Rainbow tight Hamilton cycle conjecture for Dirac hypergraphs

Let k3k\geq 3 and γ>0\gamma>0. A colored kk-graph (H,ϕ)(\mathcal{H},\phi) has minimum codegree δk1(H)\delta_{k-1}(\mathcal{H}), and for each color class Hi\mathcal{H}_i write Δ0(Hi)\Delta_0(\mathcal{H}_i) for its number of edges and Δk1(Hi)\Delta_{k-1}(\mathcal{H}_i) for its maximum codegree. A properly colored tight Hamilton cycle Cn(k)(k1)C_n^{(k)}(k-1) is a tight Hamilton cycle whose intersecting edges receive distinct colors.

Rainbow tight Hamilton cycle conjecture. For every k3k\geq 3 and γ>0\gamma>0 there exist c>0c>0 and n0>0n_0>0 such that if (H,ϕ)(\mathcal{H},\phi) is an nn-vertex colored kk-graph with nn0n\geq n_0, δk1(H)(1/2+γ)n\delta_{k-1}(\mathcal{H})\geq(1/2+\gamma)n, Δ0(Hi)cnk1\Delta_0(\mathcal{H}_i)\leq cn^{k-1} and Δk1(Hi)cn\Delta_{k-1}(\mathcal{H}_i)\leq cn for every iNi\in\mathbf{N}, then (H,ϕ)(\mathcal{H},\phi) contains a properly colored tight Hamilton cycle Cn(k)(k1)C_n^{(k)}(k-1).

This is a proposed rainbow analogue of the paper's Dirac-type results for properly colored tight Hamilton cycles. The source presents it as a conjecture and does not provide evidence of a resolution.

Sources & referencesView supporting material

Primary source

Sylwia Antoniuk, Nina Kamčev and Andrzej Ruciński, “Properly colored Hamilton cycles in Dirac-type hypergraphs”, arXiv:2006.16544 (2020).

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.