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
diameter graph
0 references
unit distance graph
0 references
cliques
0 references