Faster Mixing for Triangulations via Transport Flows

Vedat Levi Alev, Daniel Frishberg, Michail Sarantis +1

We prove an $\tilde{O}(n^2)$ bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex $(n+2)$-…