Enumerating isodiametric and isoperimetric polygons

Journal of Combinatorial Theory. Series A

Volumn 118, Issue 6, 2011, Pages 1801-1815

  Mossinghoff, Michael J ^a  

^a DAVIDSON COLLEGE   (United States)

Author keywords

Diameter; Dihedral composition; Isodiametric problem; Isoperimetric problem; Isoplatometric problem; Perimeter; Polygon; Width

Indexed keywords

EID: 79952705189     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2011.03.004     Document Type: Article

References (30)

1. Audet C., Hansen P., Messine F. Extremal problems for convex polygons. J. Global Optim. 2007, 38(2):163-179.
2. Audet C., Hansen P., Messine F. The small octagon with longest perimeter. J. Combin. Theory Ser. A 2007, 114(1):135-150.
3. Audet C., Hansen P., Messine F. Extremal problems for convex polygons-an update. Fields Inst. Commun. 2009, vol. 55:1-16. Amer. Math. Soc., Providence, RI. P.M. Pardalos, T.F. Coleman (Eds.).
4. Audet C., Hansen P., Messine F. Isoperimetric polygons of maximum width. Discrete Comput. Geom. 2009, 41(1):45-60.
5. Audet C., Hansen P., Messine F., Perron S. The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal. J. Combin. Theory Ser. A 2004, 108(1):63-75.
6. Audet C., Hansen P., Messine F., Xiong J. The largest small octagon. J. Combin. Theory Ser. A 2002, 98(1):46-59.
7. Besicovitch A.S. The Kakeya problem. Amer. Math. Monthly 1963, 70(7):697-706.
8. Bezdek A., Fodor F. On convex polygons of maximal width. Arch. Math. (Basel) 2000, 74(1):75-80.
9. Bieri H. Ungelöste Probleme: Zweiter Nachtrag zu nr. 12. Elem. Math. 1961, 16:105-106.
10. Blåsjö V. The isoperimetric problem. Amer. Math. Monthly 2005, 112(6):526-566.
11. Datta B. A discrete isoperimetric problem. Geom. Dedicata 1997, 64(1):55-68.
12. de Bruijn N.G. On the factorization of cyclic groups. Nederl. Akad. Wetensch. Proc. Ser. A. 1953, 15:370-377.
13. Eggleston H.G. Convexity. Cambridge Tracts in Math. Math. Phys. 1958, vol. 47. Cambridge Univ. Press, New York.
14. Foster J., Szabo T. Diameter graphs of polygons and the proof of a conjecture of Graham. J. Combin. Theory Ser. A 2007, 114(8):1515-1525.
15. Gashkov S.B. Inequalities for convex polygons and Reinhardt polygons. Mat. Prosveshchenye (3) 2007, 11:91-103. (in Russian).
16. Graham R.L. The largest small hexagon. J. Combin. Theory Ser. A 1975, 18(2):165-170.
17. Harris J.M., Hirst J.L., Mossinghoff M.J. Combinatorics and Graph Theory. Undergrad. Texts Math. 2008, Springer, New York. 2nd ed.
18. Larman D.G., Tamvakis N.K. The decomposition of the n-sphere and the boundaries of plane convex domains. North-Holland Math. Stud. 1984, vol. 87:209-214. North-Holland, Amsterdam. M. Rosenfeld, J. Zaks (Eds.).
19. Mossinghoff M.J. A $1 problem. Amer. Math. Monthly 2006, 113(5):385-402.
20. Mossinghoff M.J. Isodiametric problems for polygons. Discrete Comput. Geom. 2006, 36(2):363-379.
21. Mossinghoff M.J. An isodiametric problem for equilateral polygons. Contemp. Math. 2008, vol. 457:237-252. Amer. Math. Soc., Providence, RI. T. Amdeberhan, V.H. Moll (Eds.).
22. Pál J. Ein Minimumproblem für Ovale. Math. Ann. 1921, 83:311-319.
23. Rédei L. Über das Kreisteilungspolynom. Acta Math. Acad. Sci. Hungar. 1954, 5:27-28.
24. Reinhardt K. Extremale Polygone gegebenen Durchmessers. Jahresber. Deutsch. Math.-Verein. 1922, 31:251-270.
25. Schoenberg I.J. A note on the cyclotomic polynomial. Mathematika 1964, 11:131-136.
26. Tamvakis N.K. On the perimeter and the area of the convex polygons of a given diameter. Bull. Soc. Math. Grèce (N.S.) 1987, 28:115-132.
27. Tao T. From rotating needles to stability of waves: Emerging connections between combinatorics, analysis, and PDE. Notice Amer. Math. Soc. 2001, 48(3):294-303.
28. Vincze S. On a geometrical extremum problem. Acta Sci. Math. (Szeged) 1950, 12:136-142.
29. Yaglom I.M., Boltyanskiǐ V.G. Convex Figures. Lib. Math. Circle 1961, vol. 4. Holt, Rinehart and Winston, New York, translated by P.J. Kelly, L.F. Walton.
30. Salvi N.Zagaglia Ordered partitions and colourings of cycles and necklaces. Bull. Inst. Combin. Appl. 1999, 27:37-40.