Packing conjecture for type- Hamilton cycles
Let . A random -uniform hypergraph has vertex set of size , and a type- Hamilton cycle is a Hamilton cycle whose consecutive edges overlap in vertices. Here means with high probability as , and denotes a quantity tending to zero.
Packing conjecture. There exists a constant such that, if and
then, with high probability, contains
edge-disjoint type- Hamilton cycles.
The preceding result establishes the analogous assertion for loose Hamilton cycles, corresponding to , up to a polylogarithmic factor. The authors explain that their proof does not extend to because the edge exposure used to close paths becomes polynomially wasteful; obtaining this packing result for larger overlap types is posed as an interesting direction.
References
Primary source
Asaf Ferber, Kyle Luh, Daniel Montealegre and Oanh Nguyen, “Packing Loose Hamilton Cycles”, arXiv:1608.01278 (2016).
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.