pith. sign in

arxiv: 1402.3694 · v4 · pith:L4JXVKD2new · submitted 2014-02-15 · 🧮 math.MG · cs.DM· math.CO

Proof of Schur's conjecture in mathbb R^d

classification 🧮 math.MG cs.DMmath.CO
keywords deltamathbbverticesunitconjecturediameterproofradius
0
0 comments X
read the original abstract

In this paper we prove Schur's conjecture in $\mathbb R^d$, which states that any diameter graph $G$ in the Euclidean space $\mathbb R^d$ on $n$ vertices may have at most $n$ cliques of size $d$. We obtain an analogous statement for diameter graphs with unit edge length on a sphere $S^d_r$ of radius $r>1/\sqrt 2$. The proof rests on the following statement, conjectured by F. Mori\'c and J. Pach: given two unit regular simplices $\Delta_1,\Delta_2$ on $d$ vertices in $\mathbb R^d$, either they share $d-2$ vertices, or there are vertices $v_1\in \Delta_1,v_2\in \Delta_2$ such that $\|v_1-v_2\|>1$. The same holds for unit simplices on a $d$-dimensional sphere of radius greater than $1/\sqrt 2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.