login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 59th year, we have over 358,000 sequences, and we’ve crossed 10,300 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A234566 1/a(n) is the area of the smallest triangle delimited by 3 lines each passing through at least 2 points of an n X n unitary spaced grid. 1
4, 30, 770, 5148, 30566, 89900, 219960, 614460, 1146596, 2624076, 4299916, 8432732, 11016390, 22391148, 28183214 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,1

COMMENTS

Only non-degenerate triangles are considered.

Conjecture: sequence is well-defined, i.e., a(n) is an integer for every n > 1.

For n > 1, n odd, a(n) >= 4(n-2)^2(n^2-3n+1)(n^2-3n+3), with equality for  n = 5,7,...,15. The bound is obtained considering the 3 lines passing by the 3 pairs of points {(0,1), (n-1, n-1)}, {(n-2, 0), (1, n-2)}, and {((n-1)/2, n-1), ((n-3)/2, 0)}.

We may consider the similar problem of finding the largest triangle. Here, the areas for n>=2 are 1/2, 9/2, 25, 100, 289, 676, 1369,... so it appears that for n >= 4 the maximal area is ((n-2)^2+1)^2, (cf. A082044) obtained via the lines passing through the points {(0,2), (1,n-1)}, {(n-2,0), (n-1,n-2)}, and {(0,0), (1,n-1)}.

LINKS

Table of n, a(n) for n=2..16.

Giovanni Resta, Illustration of the first 9 terms

FORMULA

For n>1 odd, a(n) >= 4(n-2)^2 (n^2-3n+1)(n^2-3n+3).

EXAMPLE

For n=2, consider the 2 X 2 grid formed by the points with coordinates (0,0), (0,1), (1,0) and (1,1). The two diagonals and the line passing through (0,0) and (1,0) form a triangle whose area is 1/4 and since no smaller triangle can be formed in this way, a(2) = 4.

CROSSREFS

Cf. A018808, A082044.

Sequence in context: A064050 A162128 A337969 * A201974 A221250 A119926

Adjacent sequences:  A234563 A234564 A234565 * A234567 A234568 A234569

KEYWORD

nonn,more,nice

AUTHOR

Giovanni Resta, Dec 28 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 26 10:15 EST 2022. Contains 358356 sequences. (Running on oeis4.)