Packing conjecture for type- Hamilton cycles
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.