Article ID Journal Published Year Pages File Type
414218 Computational Geometry 2015 8 Pages PDF
Abstract

Let P   be a set of n>dn>d points in RdRd for d≥2d≥2. It was conjectured by Zvi Schur that the maximum number of (d−1)(d−1)-dimensional regular simplices of edge length diam(P)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−2d−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 P⊂R3P⊂R3 of n points which satisfy the condition that the lengths of their sides belong to the set of k largest distances determined by P.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,