There are at most $2^{d+1}-2$ neighbourly simplices in dimension $d$
Andrzej P. Kisielewicz, Krzysztof Przes{\l}awski

TL;DR
This paper proves a combinatorial theorem that establishes an upper bound of $2^{d+1}-2$ on the number of neighbourly simplices in d-dimensional space, using properties of disjoint sub-boxes in a discrete cube.
Contribution
It introduces a new combinatorial theorem linking disjoint sub-boxes in a discrete cube to the maximum number of neighbourly simplices in Euclidean space.
Findings
Maximum of $2^{d+1}-2$ neighbourly simplices in dimension d.
Establishes a connection between discrete cube sub-boxes and geometric simplices.
Provides a combinatorial proof for the upper bound.
Abstract
A combinatorial theorem on families of disjoint sub-boxes of a discrete cube, which implies that there at most neighbourly simplices in , is presented.
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
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Limits and Structures in Graph Theory
