Rainbow Hamiltonian cycle conjecture for graph families satisfying an Ore-type condition
Let with , and let be a family of -vertex graphs with the same vertex set; the graphs in the family may be identical. For a graph , let denote the minimum, over all nonadjacent vertex pairs , of . Rainbow Hamiltonian cycle conjecture. If for every , then 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
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.