Hamilton-circle conjecture from 2-connected radius-two balls

About 15 years old · traced to

Let GG be a connected, infinite, locally finite graph. A 2-connected ball of radius 22 is the subgraph induced by the vertices in such a ball that is 2-connected. For a path uwvuwv with uv∉E(G)uv\notin E(G), let dG(u)d_G(u) and dG(v)d_G(v) denote the degrees of its endpoints, and let M2(w)M_2(w) denote the set of vertices at distance at most 22 from ww.

Hamilton-circle conjecture. The graph GG has a Hamilton circle if every ball of radius 22 in GG is 2-connected and

dG(u)+dG(v)≥∣M2(w)∣−1d_G(u)+d_G(v)\geq |M_2(w)|-1

for each path uwvuwv with uv∉E(G)uv\notin E(G).

This conjecture combines local 2-connectivity with a degree condition modeled on the finite Hamiltonicity criterion. The source explicitly says that the authors believe it is true but gives no proof or resolution, so it remains open.

References

Primary source

Armen S. Asratian, Jonas B. Granholm and Nikolay K. Khachatryan, “Some local–global phenomena in locally finite graphs”, arXiv:1810.07023 (2020).

Additional references

4 papers in this index state this conjecture (2011–2018). The statement above is taken from the most recent of them; the others are arXiv:1708.03476, arXiv:1609.01119, arXiv:1102.2087.

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.