Regular hypergraph overlapping Hamilton cycle conjecture
Let denote the random -regular -uniform hypergraph on vertices. For integers , an -overlapping cycle is a -uniform hypergraph whose edges arise from a cyclic vertex ordering, with each edge consisting of consecutive vertices and each pair of consecutive edges sharing exactly vertices. Overlapping Hamilton cycle conjecture. For every , if , then
Thresholds for -overlapping Hamilton cycles in random hypergraphs with independent edges are known, but the analogous result for random regular hypergraphs with arbitrary 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
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.