Regular hypergraph overlapping Hamilton cycle conjecture

About 13 years old · traced to

Let H(k)(n,d)\mathbb H^{(k)}(n,d) denote the random dd-regular kk-uniform hypergraph on nn vertices. For integers k>ℓ≥2k>\ell\geq 2, an ℓ\ell-overlapping cycle is a kk-uniform hypergraph whose edges arise from a cyclic vertex ordering, with each edge consisting of kk consecutive vertices and each pair of consecutive edges sharing exactly ℓ\ell vertices. Overlapping Hamilton cycle conjecture. For every k>ℓ≥2k>\ell\geq 2, if d≫nℓ−1d\gg n^{\ell-1}, then

H(k)(n,d) contains an ℓ-overlapping Hamilton cycle a.a.s.\mathbb H^{(k)}(n,d)\text{ contains an $\ell$-overlapping Hamilton cycle a.a.s.}

Thresholds for ℓ\ell-overlapping Hamilton cycles in random hypergraphs with independent edges are known, but the analogous result for random regular hypergraphs with arbitrary ℓ≥2\ell\geq 2 remains open.

References

Primary source

Andrzej Dudek, Alan Frieze, Andrzej Ruciński and Matas Šileikis, “Loose Hamilton Cycles in Regular Hypergraphs”, arXiv:1304.1426 (2013).

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.