Proof of Schur's conjecture in \(\mathbb R^D\) (Q722315)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of Schur's conjecture in \(\mathbb R^D\)
scientific article

    Statements

    Proof of Schur's conjecture in \(\mathbb R^D\) (English)
    0 references
    23 July 2018
    0 references
    A diameter graph in Euclidean \(d\)-space \(\mathbb{R}^d\) is a finite graph whose vertex set has diameter 1 and whose edges are formed by the pairs of vertices at distance 1. The authors prove that every diameter graph on \(n\) vertices in \(\mathbb{R}^d\) can have at most \(n\) cliques of size \(d\). This proves a conjecture by Zvi Schur. The paper also establishes an analogous result for diameter graphs of unit edge length on a \(d\)-sphere of radius \(1/\sqrt{2}\).
    0 references
    0 references
    diameter graph
    0 references
    unit distance graph
    0 references
    cliques
    0 references

    Identifiers