Minimum diameter conjecture for flip graphs of 3-dimensional polytopes
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.