Rainbow Hamiltonian cycle conjecture for graph families satisfying an Ore-type condition

Less than 1 year old · traced to

Let n∈Nn\in\mathbb{N} with n≥3n\geq 3, and let G={Gi:i∈[n]}\mathcal{G}=\{G_i:i\in[n]\} be a family of nn-vertex graphs with the same vertex set; the graphs in the family may be identical. For a graph GG, let σ(G)\sigma(G) denote the minimum, over all nonadjacent vertex pairs u,vu,v, of dG(u)+dG(v)d_G(u)+d_G(v). Rainbow Hamiltonian cycle conjecture. If σ(Gi)≥n\sigma(G_i)\geq n for every i∈[n]i\in[n], then G\mathcal{G} contains a rainbow Hamiltonian cycle. This extends Ore's Hamiltonicity condition from a single graph to a family of graphs; the supplied text gives no resolution, so the conjecture is recorded as open.

References

Primary source

Luyi Li, Yubo Wang and Guiying Yan, “Pancyclicity in Graph Families with the Ore-Type Condition”, arXiv:2604.27535 (2026).

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.