Random Eulerian Circuits

David Aldous, Jiangzhen Yu


Original proposers of the open problem: David Aldous
The year when the open problem was proposed: 1996 in conversation, 2003 on web site.
Sponsor of the submission: Persi Diaconis - Stanford University
AMS Subject classification: 60
Status of the problem: Open

What can one say about a uniform random Eulerian tour on the (bi-directed) discrete torus, or other graph families?

Full Text:


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.