Minimum diameter conjecture for flip graphs of 3-dimensional polytopes

From papers

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 n4n\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.

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

No solutions have been posted yet.