Polynomial mixing-time conjecture for the flip walk on sphere triangulations
Polynomial mixing-time conjecture for the flip walk on sphere triangulations
Let denote the flip walk on triangulations of the sphere with 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 is polynomial in . 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
Sign in to submit a solution.
No solutions have been posted yet.