Upper bound on the circular chromatic number of the plane (Q1753019)

From MaRDI portal





scientific article; zbMATH DE number 6873097
Language Label Description Also known as
default for all languages
No label defined
    English
    Upper bound on the circular chromatic number of the plane
    scientific article; zbMATH DE number 6873097

      Statements

      Upper bound on the circular chromatic number of the plane (English)
      0 references
      25 May 2018
      0 references
      Summary: We consider circular version of the famous Nelson-Hadwiger problem. It is know that 4 colors are necessary and 7 colors suffice to color the euclidean plane in such a way that points at distance one get different colors. In \(r\)-circular coloring we assign arcs of length one of a circle with a perimeter \(r\) in such a way that points at distance one get disjoint arcs. In this paper we show the existence of \(r\)-circular coloring for \(r=4+\frac{4\sqrt{3}}{3}\approx 6.30\). It is the first result with \(r\)-circular coloring of the plane with \(r\) smaller than 7. We also show \(r\)-circular coloring of the plane with \(r<7\) in the case when we require disjoint arcs for points at distance belonging to the internal [0.9327,1.0673].
      0 references
      circular colouring
      0 references
      Hadwiger-Nelson problem
      0 references
      coloring of the plane
      0 references

      Identifiers