Large regular simplices contained in a hypercube with a common barycenter
Hiroki Tamura

TL;DR
This paper proves that for large dimensions, a regular simplex with a barycenter coinciding with a hypercube can have an edge length exceeding previous bounds, specifically surpassing half the square root of the dimension.
Contribution
It extends prior results by showing larger regular simplices with a common barycenter can be embedded in high-dimensional hypercubes.
Findings
Regular simplices with larger edge lengths exist in high-dimensional hypercubes
The barycenter condition does not limit the maximum size of the simplex
The edge length can exceed 1/2 times the square root of the dimension
Abstract
It has been shown that the -dimensional unit hypercube contains an -dimensional regular simplex of edge length for arbitrary if is sufficiently large (Maehara, Ruzsa and Tokushige, 2009). We prove the same statement holds for some even in the special case where a regular simplex has the same barycenter as that of the unit hypercube.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Graph theory and applications · Matrix Theory and Algorithms
