Minimum diameter conjecture for flip graphs of 3-dimensional polytopes

At least 5 years old · documented by

Let PP range over all 33-dimensional polytopes with nn vertices, and let ff range over all generic linear functionals on PP. Write G(P,f)G(P,f) for the flip graph associated with the monotone structure induced by ff. Minimum diameter conjecture. The minimum diameter of G(P,f)G(P,f) is

⌊n+54⌋\left\lfloor \frac{n+5}{4}\right\rfloor

for every n≥4n\geq 4. This minimum can be achieved by simple polytopes for every even nn. 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

Never refreshed

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.