English

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 Rd\mathbb R^d, which states that any diameter graph GG in the Euclidean space Rd\mathbb R^d on nn vertices may have at most nn cliques of size dd. We obtain an analogous statement for diameter graphs with unit edge length on a sphere SrdS^d_r of radius r>1/2r>1/\sqrt 2. The proof rests on the following statement, conjectured by F. Mori\'c and J. Pach: given two unit regular simplices Δ1,Δ2\Delta_1,\Delta_2 on dd vertices in Rd\mathbb R^d, either they share d2d-2 vertices, or there are vertices v1Δ1,v2Δ2v_1\in \Delta_1,v_2\in \Delta_2 such that v1v2>1\|v_1-v_2\|>1. The same holds for unit simplices on a dd-dimensional sphere of radius greater than 1/21/\sqrt 2.

Keywords

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}
}
R2 v1 2026-06-22T03:08:56.320Z