Minimum diameter conjecture for flip graphs of 3-dimensional polytopes
Let range over all -dimensional polytopes with vertices, and let range over all generic linear functionals on . Write for the flip graph associated with the monotone structure induced by . Minimum diameter conjecture. The minimum diameter of is
for every . This minimum can be achieved by simple polytopes for every even . The conjecture concerns the expected lower bound for flip-graph diameters in dimension three; the source presents it as an open problem.
References
Primary source
Christos Athanasiadis, Jesús De Loera and Zhenyang Zhang, “Enumerative problems for arborescences and monotone paths on polytope graphs”, arXiv:2002.00999 (2021).
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
No solutions have been posted yet.