Hamiltonicity conjecture for weakly pseudorandom graphs
Let a weakly -graph be a graph in the sense defined in the source, and let be Hamiltonian when it contains a Hamilton cycle. Hamiltonicity conjecture for weakly -graphs. There exists a constant such that every weakly -graph with (or sufficiently large ) is Hamiltonian. The source says this conjecture is stronger than the stated Krivelevich–Sudakov and Gu conjectures; its resolution is not given.
References
Primary source
Xiaofeng Gu and Muhuo Liu, “A unified combinatorial view beyond some spectral properties”, arXiv:2205.15228 (2022).
Additional references
4 papers in this index state this conjecture (2003–2022). The statement above is taken from the most recent of them; the others are arXiv:1611.06401, arXiv:1206.4846, arXiv:math/0303084.
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
No solutions have been posted yet.