On lower bounds for the chromatic number of sphere (Q892738)

From MaRDI portal





scientific article; zbMATH DE number 6507789
Language Label Description Also known as
default for all languages
No label defined
    English
    On lower bounds for the chromatic number of sphere
    scientific article; zbMATH DE number 6507789

      Statements

      On lower bounds for the chromatic number of sphere (English)
      0 references
      12 November 2015
      0 references
      The last lower bound for the chromatic number of the unit distance graph, whose vertex set is a sphere of radius \(r\) in the \(n\)-dimensional Euclidean space is due to Raigorodskii, the second author of the paper under review. He showed that for any fixed \(r>\frac12\) the chromatic number grows exponentially with \(n\). His lower bound, however, did not depend on \(r\) for \(\frac{1}{\sqrt{2}}<r\). This paper provides improved lower bounds that do depend on \(r\) if \(\frac{1}{\sqrt{2}}<r<\frac{1}{\root{4}\of{2}}\).
      0 references
      unit distance graph
      0 references
      chromatic number
      0 references
      0 references
      0 references

      Identifiers