|
|
A160860
|
|
The least possible number of pieces resulting from cutting a convex n-gon along all its diagonals.
|
|
3
|
|
|
|
OFFSET
|
3,2
|
|
COMMENTS
|
It seems that a(9)=137 and a(n) = A007678(n) for all even n.
|
|
LINKS
|
Table of n, a(n) for n=3..8.
Vladimir Letsko, Illustration of all cases for number of sides from 3 to 8
Vladimir Letsko, Illustration of all cases for number of sides from 3 to 8 [Cached copy, pdf version only]
Vladimir Letsko, Proof for n = 7 and n = 8 and example for n = 9 (in Russian)
Vladimir Letsko, Proof for n = 7 and n = 8 and example for n = 9 (in Russian). [Cached copy, pdf version only]
V. A. Letsko, M. A. Voronina, Classification of convex polygons, Grani Poznaniya, 1(11), 2011. (in Russian)
B. Poonen and M. Rubinstein, The number of intersection points made by the diagonals of a regular polygon.
|
|
CROSSREFS
|
Cf. A006522, A007678, A230281.
Sequence in context: A167875 A057304 A001752 * A192748 A143075 A290707
Adjacent sequences: A160857 A160858 A160859 * A160861 A160862 A160863
|
|
KEYWORD
|
hard,more,nonn,nice
|
|
AUTHOR
|
Vladimir Letsko, May 29 2009, May 30 2009, Apr 20 2010
|
|
STATUS
|
approved
|
|
|
|