Packing an equilateral polygon in a thin strip (Q1900002)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 806198
Language Label Description Also known as
default for all languages
No label defined
    English
    Packing an equilateral polygon in a thin strip
    scientific article; zbMATH DE number 806198

      Statements

      Packing an equilateral polygon in a thin strip (English)
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references