A discrete isoperimetric problem (Q674793): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1023/a:1004997002327 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1598926050 / rank
 
Normal rank

Latest revision as of 08:54, 30 July 2024

scientific article
Language Label Description Also known as
English
A discrete isoperimetric problem
scientific article

    Statements

    A discrete isoperimetric problem (English)
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references