The approximate packing conjecture for Hamilton cycles in random hypercube subgraphs
The approximate packing conjecture for Hamilton cycles in random hypercube subgraphs
Let be the -dimensional hypercube, let be its random subgraph obtained by retaining each edge independently with probability , and let denote its minimum degree. For every and every , the approximate Hamilton-cycle packing conjecture. Asymptotically almost surely, contains pairwise edge-disjoint Hamilton cycles. This is proposed as an approximate analogue in the hypercube of known packing results for random graphs; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn and Deryk Osthus, “Hamiltonicity of random subgraphs of the hypercube”, arXiv:2007.02891 (2022).
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.