Bruhn's Hamilton-circle conjecture for locally finite planar graphs
Bruhn's Hamilton-circle conjecture for locally finite planar graphs
Let be a locally finite planar graph. A Hamilton circle is a circle in the topological space that visits every vertex of .
Bruhn's conjecture. Every -connected locally finite planar graph has a Hamilton circle.
This is the infinite analogue of Tutte's theorem that every finite -connected planar graph has a Hamilton cycle. The supplied status evidence concerns a different Hamilton-circle theorem, so no direct resolution of this conjecture is established here.
Sources & referencesView supporting material
Primary source
Maya Stein, “Extremal Infinite Graph Theory”, arXiv:1102.0697 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.