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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On lower bounds for the chromatic number of sphere
scientific article

    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
    0 references
    unit distance graph
    0 references
    chromatic number
    0 references
    0 references
    0 references