Rainbow tight Hamilton cycle conjecture at the minimum degree threshold

Let kk and dd be positive integers, let μ>0\mu>0, and let hdk1(k,n)h_d^{k-1}(k,n) be the minimum dd-degree threshold for a Hamilton tight cycle in an nn-vertex kk-graph. Let G={Gi}i[n]\textbf{G}=\{G_i\}_{i\in[n]} be a kk-graph system, and let δd(Gi)\delta_d(G_i) denote the minimum dd-degree of GiG_i.

Rainbow minimum-threshold conjecture. There exists n0n_0 such that, for every nn0n\geq n_0, if

δd(Gi)hdk1(k,n)+μ(nd)\delta_d(G_i)\geq h_d^{k-1}(k,n)+\mu\binom{n}{d}

for every i[n]i\in[n], then G\textbf{G} 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

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.