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
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