Regular hypergraph loose Hamilton cycle conjecture

Let H(k)(n,d)\mathbb H^{(k)}(n,d) denote the random dd-regular kk-uniform hypergraph on nn vertices, and let a loose Hamilton cycle be a loose cycle containing all vertices. Loose Hamilton cycle conjecture. For every k3k\geq 3, there is a constant d0=d0(k)d_0=d_0(k) such that, for any dd0d\geq d_0,

H(k)(n,d) contains a loose Hamilton cycle a.a.s.\mathbb H^{(k)}(n,d)\text{ contains a loose Hamilton cycle a.a.s.}

This conjecture extends the corresponding result for graphs, where Robinson and Wormald proved that fixed degree d3d\geq 3 suffices. For k3k\geq 3, the variance calculations required by their configuration-model approach become substantially more complicated, so the assertion 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.