Polynomial mixing-time conjecture for the flip walk on sphere triangulations

From papers

Let (Tn(k))k0(T_n(k))_{k \geq 0} denote the flip walk on triangulations of the sphere with nn vertices, and let its mixing time be measured with respect to the uniform distribution on such triangulations. Polynomial mixing-time conjecture. The mixing time of (Tn(k))k0(T_n(k))_{k \geq 0} is polynomial in nn. The paper establishes a lower bound on the mixing time but does not prove a polynomial upper bound; obtaining such an upper bound is posed as an open question.

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

Thomas Budzinski, “On the mixing time of the flip walk on triangulations of the sphere”, arXiv:1611.07324 (2018).

Solutions 0

No solutions have been posted yet.