A discrete isoperimetric problem (Q674793)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A discrete isoperimetric problem |
scientific article; zbMATH DE number 987654
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A discrete isoperimetric problem |
scientific article; zbMATH DE number 987654 |
Statements
A discrete isoperimetric problem (English)
0 references
27 October 1997
0 references
Let \(\pi (n)\) be the maximum perimeter of a convex \(n\)-gon of diameter \(1\). \textit{D. G. Larman} and \textit{N. K. Tamvakis} [Ann. Discrete Math. 20, 209-214 (1984; Zbl 0565.52002)] have proved that \(\pi (n)=2n\sin (\pi /2n)\) whenever \(n\) is not a power of \(2\). The author shows that \(\pi (n)\leq 2n\sin (\pi /2n)\) for arbitrary \(n\geq 3\) with equality only if \(n\) is not a power of \(2\). For the latter case, he gives an explicit construction of all extremal \(n\)-gons based on a one-to-one correspondence with the solutions of a certain diophantine problem. Each of these extremal \(n\)-gons has equal sides and is inscribed in a Reuleaux \(l\)-gon for an odd integer \(l\), \(1<l\leq n\). (As the author remarks, this property was proved already by Reinhardt in 1922.) For \(n\) a power of 2, the problem is solved completely only for \(n=4\).
0 references
maximum perimeter
0 references
extremal n-gons
0 references