Hamiltonicity conjecture for weakly pseudorandom graphs

About 4 years old · traced to

Let a weakly (n,β)(n,\beta)-graph be a graph in the sense defined in the source, and let GG be Hamiltonian when it contains a Hamilton cycle. Hamiltonicity conjecture for weakly (n,β)(n,\beta)-graphs. There exists a constant β>0\beta>0 such that every weakly (n,β)(n,\beta)-graph with n≥3n\ge 3 (or sufficiently large nn) 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

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.