Packing an equilateral polygon in a thin strip (Q1900002)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Packing an equilateral polygon in a thin strip
scientific article

    Statements

    Packing an equilateral polygon in a thin strip (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 May 1996
    0 references
    Let \(P_n\) denote an equilateral polygon of \(n\) sides with each side having length 1. We allow the sides to cross and we allow vertex repetitions. The following question is considered. What is the smallest width \(t_n\) of a horizontal strip in Euclidean plane that contains a \(P_n\)? When is \(n\) even? It is easy to see that \(t_n= 0\). For a polygon with an odd number of sides, it is proved that \[ \begin{aligned} t_{2n+ 1} & = {\sqrt{2n+ 1}\over n+ 1}\qquad\text{for}\quad 2n+ 1\equiv 3\pmod 4,\\ t_{2n+ 1} & = \sqrt{{2n+ 1\over n^2+ 2n}}\quad\text{for}\quad 2n+ 1\equiv 1\pmod 4,\end{aligned} \] respectively. The result applies to unit distance graphs. In this class of graphs it is shown that if a graph \(G\) has no odd circuits of length greater than or equal to 15, then the chromatic number of \(G\) is at most 6.
    0 references
    0 references
    0 references
    0 references
    0 references
    packing
    0 references
    equilateral polygon
    0 references
    thin strip
    0 references
    width
    0 references
    strip
    0 references
    distance graphs
    0 references
    chromatic number
    0 references
    0 references
    0 references