Proof of Schur's conjecture in $\mathbb R^d$
Metric Geometry
2017-12-01 v4 Discrete Mathematics
Combinatorics
Abstract
In this paper we prove Schur's conjecture in , which states that any diameter graph in the Euclidean space on vertices may have at most cliques of size . We obtain an analogous statement for diameter graphs with unit edge length on a sphere of radius . The proof rests on the following statement, conjectured by F. Mori\'c and J. Pach: given two unit regular simplices on vertices in , either they share vertices, or there are vertices such that . The same holds for unit simplices on a -dimensional sphere of radius greater than .
Cite
@article{arxiv.1402.3694,
title = {Proof of Schur's conjecture in $\mathbb R^d$},
author = {Andrey B. Kupavskii and Alexandr Polyanskii},
journal= {arXiv preprint arXiv:1402.3694},
year = {2017}
}