There are only two nonobtuse binary triangulations of the unit $n$-cube
Jan Brandts, Sander Dijkhuis, Vincent de Haan, and Michal, K\v{r}\'i\v{z}ek

TL;DR
This paper proves that for each dimension n ≥ 3, there are only two nonobtuse binary triangulations of the unit n-cube, providing an explicit construction for the second triangulation and analyzing its properties.
Contribution
It establishes the uniqueness of a second nonobtuse triangulation of the unit n-cube and provides its explicit construction, expanding understanding of cube triangulations.
Findings
There are exactly two nonobtuse binary triangulations of the unit n-cube for n ≥ 3.
The second triangulation has a number of simplices equal to the smallest integer greater than n!({ m e}-2).
The standard triangulation into n! simplices is one of the two nonobtuse triangulations.
Abstract
Triangulations of the cube into a minimal number of simplices without additional vertices have been studied by several authors over the past decades. For this so-called simplexity of the unit cube is now known to be , respectively. In this paper, we study triangulations of with simplices that only have nonobtuse dihedral angles. A trivial example is the standard triangulation into simplices. In this paper we show that, surprisingly, for each there is essentially only one other nonobtuse triangulation of , and give its explicit construction. The number of nonobtuse simplices in this triangulation is equal to the smallest integer larger than .
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 · Finite Group Theory Research
