Skip to main content
Article thumbnail
Location of Repository

ENUMERATING ISODIAMETRIC AND ISOPERIMETRIC POLYGONS

By Michael J. Mossinghoff

Abstract

Abstract. For a positive integer n that is not a power of 2, precisely the same family of convex polygons with n sides is optimal in three different geometric problems. These polygons have maximal perimeter relative to their diameter, maximal width relative to their diameter, and maximal width relative to their perimeter. We study the number of different convex n-gons E(n) that are extremal in these three isodiametric and isoperimetric problems. We first characterize the extremal set in terms of polynomials with {−1, 0, 1} coefficients by investigating certain Reuleaux polygons. We then analyze the number of dihedral compositions of an integer to derive a lower bound on E(n) by obtaining a precise count of the qualifying polygons that exhibit a certain periodic structure. In particular, we show that E(n)> p 4n · 2n/p if p is the smallest odd prime divisor of n. Further, we obtain an exact formula for E(n) in some special cases, and show that E(n) = 1 if and only if n = p or n = 2p for some odd prime p. We also compute the precise value of E(n) for several integers by enumerating the sporadic polygons that occur in the extremal set. 1

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.353.5836
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.davidson.edu/math/m... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.