Mixing times of Markov chains on 3-Orientations of Planar Triangulations
Mixing times of Markov chains on 3-Orientations of Planar Triangulations
Given a planar triangulation, a 3-orientation is an orientation of the internal edges so all internal vertices have out-degree three. Each 3-orientation gives rise to a unique edge coloring known as a $\textit{Schnyder wood}$ that has proven useful for various computing and combinatorics applications. We consider natural Markov chains for …