Bruhn's Hamilton-circle conjecture for locally finite planar graphs

Let GG be a locally finite planar graph. A Hamilton circle is a circle in the topological space G|G| that visits every vertex of GG.

Bruhn's conjecture. Every 44-connected locally finite planar graph has a Hamilton circle.

This is the infinite analogue of Tutte's theorem that every finite 44-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.