Regular hypergraph loose Hamilton cycle conjecture
Regular hypergraph loose Hamilton cycle conjecture
Let denote the random -regular -uniform hypergraph on vertices, and let a loose Hamilton cycle be a loose cycle containing all vertices. Loose Hamilton cycle conjecture. For every , there is a constant such that, for any ,
This conjecture extends the corresponding result for graphs, where Robinson and Wormald proved that fixed degree suffices. For , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.