Regular hypergraph overlapping Hamilton cycle conjecture

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 dn1d\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.

Sources & referencesView supporting material

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.