login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A230281 The least possible number of intersection points of the diagonals in the interior of a convex n-gon with all diagonals drawn. 3
0, 1, 5, 13, 29, 49 (list; graph; refs; listen; history; text; internal format)
OFFSET

3,3

COMMENTS

Perhaps a(9) = 94.

It seems very likely that a(2m) is achieved by the regular 2m-gon (see Poonen-Rubinstein and A006561).

LINKS

Table of n, a(n) for n=3..8.

Nathaniel Johnston, Illustration of a(4), a(5), and a(6)

Vladimir Letsko, Mathematical Marathon at VSPU, Problem 102 (in Russian)

Vladimir Letsko, Illustration of a(8) = 49 (the regular octagon provides another example)

V. A. Letsko and M. A. Voronina, Classification of convex polygons, Grani Poznaniya, 1(11), 2011 (in Russian).

V. A. Letsko and M. A. Voronina, Illustration of a(7) = 29

B. Poonen and M. Rubinstein, The number of intersection points made by the diagonals of a regular polygon, SIAM J. on Discrete Mathematics, Vol. 11, No. 1, 135-156 (1998).

B. Poonen and M. Rubinstein, The number of intersection points made by the diagonals of a regular polygon, arXiv version, which has fewer typos than the SIAM version.

EXAMPLE

a(6) = 13 because the number of intersection points of the diagonals in the interior of convex hexagon is equal to 13 if 3 diagonals meet in one point, and this number cannot be less than 13 for any hexagon.

CROSSREFS

Cf. A000332, A006561, A160860.

Sequence in context: A206258 A270106 A095085 * A093836 A000328 A272750

Adjacent sequences:  A230278 A230279 A230280 * A230282 A230283 A230284

KEYWORD

nonn,more,nice

AUTHOR

Vladimir Letsko, Oct 15 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 | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified February 18 15:31 EST 2018. Contains 299324 sequences. (Running on oeis4.)