The lecture-hall Sperner triangulation conjecture
The lecture-hall Sperner triangulation conjecture
Let be the lecture-hall cone, and let denote the symmetric group on letters. For a permutation , write for its number of descents. A Sperner -pair of is a pair of subsets such that neither nor is contained in the other.
Lecture-hall Sperner conjecture. There exists a regular, flag, unimodular triangulation of that admits a shelling order such that the maximal simplices of the triangulation are indexed by and each such simplex is attached along of its facets. Further, the number of minimal non-edges in the triangulation is the number of Sperner -pairs of .
The conjecture is motivated by the analogous braid triangulation of the cube and experimental evidence for . The authors state that it has proved to be a real challenge, and a corresponding triangulation remains elusive.
Sources & referencesView supporting material
Primary source
Matthias Beck, Benjamin Braun, Matthias Köppe, Carla D. Savage and Zafeirakis Zafeirakopoulos, “Generating functions and triangulations for lecture hall cones”, arXiv:1508.04619 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.