Title of article :
On Schurʼs conjecture
Author/Authors :
Mori?، نويسنده , , Filip and Pach، نويسنده , , J?nos، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
6
From page :
213
To page :
218
Abstract :
Let P be a set of n points in R d . It was conjectured by Schur that the maximum number of ( d − 1 ) -dimensional regular simplices of edge length diam(P), whose every vertex belongs to P, is n. We prove this statement under the condition that any two of the simplices share at least d − 2 vertices. It is left as an open question to decide whether this condition is always satisfied. We also establish upper bounds on the number of all 2- and 3-dimensional simplices induced by a set of n points P ⊂ R 3 which satisfy the condition that the lengths of their sides belong to the set of k largest distances determined by P.
Keywords :
Regular simplices , Diameter graphs , number of cliques
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2013
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456447
Link To Document :
بازگشت