Sampling and Counting 3-orientations of Planar

@inproceedings{Miracle2016SamplingAC,
  title={Sampling and Counting 3-orientations of Planar},
  author={Sarah Miracle and Dana Randall and Amanda Pascoe Streib and Prasad Tetali},
  year={2016}
}
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 Schnyder wood that has proven powerful for various computing and combinatorics applications. We consider natural Markov chains for sampling uniformly from the set of 3-orientations. First, we study a “triangle-reversing” chain on the space of 3-orientations of a fixed triangulation that reverses… CONTINUE READING