Regular hypergraph overlapping Hamilton cycle conjecture
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.
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.