An edge-minimization problem for regular polygons (Q2380245)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An edge-minimization problem for regular polygons
scientific article

    Statements

    An edge-minimization problem for regular polygons (English)
    0 references
    0 references
    0 references
    26 March 2010
    0 references
    The authors examine the following problem: What is the minimum number of unit edges required to construct \(k\) congruent regular polygons in the plane if sharing of edges is allowed? The problem was solved for the square, the equilateral triangle, and the regular hexagon by \textit{F.~Harary} and \textit{H.~Harborth} in [``Extremal animals,'' J. Comb. Inf. Syst. Sci. 1, 1--8 (1976; Zbl 0402.05055)]. In the paper under review asymptotically optimal configurations of regular \(n\)-gons for all \(n\) are obtained.
    0 references
    regular polygons
    0 references
    asymptotically optimal configurations
    0 references

    Identifiers