Random Eulerian Circuits

David Aldous, Jiangzhen Yu

Abstract


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:

PDF




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