Rödl–Ruciński conjecture relating Hamilton cycles and perfect matchings
Rödl–Ruciński conjecture relating Hamilton cycles and perfect matchings
Let and . For an -vertex -uniform hypergraph, let be the smallest integer such that minimum -degree at least guarantees a Hamilton tight cycle, and let be the smallest integer such that minimum -degree at least guarantees a perfect matching. Rödl–Ruciński conjecture.
This predicts that the asymptotic minimum -degree thresholds for Hamilton tight cycles and perfect matchings coincide. The source presents it as an open conjecture and discusses known results for the case .
Sources & referencesView supporting material
Primary source
Jie Han and Yi Zhao, “Forbidding Hamilton cycles in uniform hypergraphs”, arXiv:1508.05623 (2015).
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
Sign in to submit a solution.
No solutions have been posted yet.