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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A160860 The least possible number of pieces resulting from cutting a convex n-gon along all its diagonals. 3

%I

%S 1,4,11,24,47,80

%N The least possible number of pieces resulting from cutting a convex n-gon along all its diagonals.

%C It seems that a(9)=137 and a(n) = A007678(n) for all even n.

%H Vladimir Letsko, <a href="http://www-old.fizmat.vspu.ru/doku.php?id=marathon:illustrations_102_co">Illustration of all cases for number of sides from 3 to 8</a>

%H Vladimir Letsko, <a href="/A160860/a160860.pdf">Illustration of all cases for number of sides from 3 to 8</a> [Cached copy, pdf version only]

%H Vladimir Letsko, <a href="http://www-old.fizmat.vspu.ru/doku.php?id=marathon:problem_102">Proof for n = 7 and n = 8 and example for n = 9</a> (in Russian)

%H Vladimir Letsko, <a href="/A160860/a160860_1.pdf">Proof for n = 7 and n = 8 and example for n = 9</a> (in Russian). [Cached copy, pdf version only]

%H V. A. Letsko, M. A. Voronina, <a href="http://grani.vspu.ru/files/publics/1301378772.pdf">Classification of convex polygons</a>, Grani Poznaniya, 1(11), 2011. (in Russian)

%H B. Poonen and M. Rubinstein, <a href="http://arXiv.org/abs/math.MG/9508209">The number of intersection points made by the diagonals of a regular polygon</a>.

%Y Cf. A006522, A007678, A230281.

%K hard,more,nonn,nice

%O 3,2

%A _Vladimir Letsko_, May 29 2009, May 30 2009, Apr 20 2010

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 October 18 11:56 EDT 2018. Contains 316321 sequences. (Running on oeis4.)