{"id":"arxiv/2605.02067","url":"https://arxiv.org/abs/2605.02067","tags":["math.CO","cs.CG","cs.DM","cs.DS"],"score":0,"title":"Faster Mixing for Triangulations via Transport Flows","domain":"math.CO","source":"arxiv","authors":["Vedat Levi Alev","Daniel Frishberg","Michail Sarantis","Prasad Tetali"],"reviews":0,"subject":"math.CO","summary":"We prove an $\\widetilde 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)$-gon, implying a mixing time of $\\widetilde O(n^2)$. The previous state of the art for the mixing time of this chain, due to Eppstein and Frishberg, was $\\widetilde O(n^3)$, while the best known lower bound on the mixing time, due to Molloy, Reed, and Steiger, is $Ω(n^{3/2})$. Our relaxation time bound makes significant progress towards Aldous' conjectured bound of $Θ(n^{3/2})$ for the relaxation time. We improve…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-03","reactions":{}}