Rainbow tight Hamilton cycle conjecture at the minimum degree threshold
Rainbow tight Hamilton cycle conjecture at the minimum degree threshold
Let and be positive integers, let , and let be the minimum -degree threshold for a Hamilton tight cycle in an -vertex -graph. Let be a -graph system, and let denote the minimum -degree of .
Rainbow minimum-threshold conjecture. There exists such that, for every , if
for every , then admits a rainbow Hamilton cycle.
This conjecture proposes that, up to an additive error, the rainbow threshold agrees with the ordinary tight Hamilton-cycle threshold. The source gives no resolution, so it remains open.
Sources & referencesView supporting material
Primary source
Yucong Tang, Bin Wang, Guanghui Wang and Guiying Yan, “Rainbow Hamilton cycle in hypergraph system”, arXiv:2302.00080 (2023).
Additional references
2 papers in this index state this conjecture (2020–2023). The statement above is taken from the most recent of them; the others are arXiv:2006.16544.
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.