Sciweavers

COMBINATORICS
2002
89views more  COMBINATORICS 2002»
13 years 11 months ago
Generating a Random Sink-free Orientation in Quadratic Time
A sink-free orientation of a finite undirected graph is a choice of orientation
Henry Cohn, Robin Pemantle, James Gary Propp