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.
References
Primary source
Thomas Budzinski, “On the mixing time of the flip walk on triangulations of the sphere”, arXiv:1611.07324 (2018).
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.