The approximate packing conjecture for Hamilton cycles in random hypercube subgraphs

Let Qn\mathcal{Q}^n be the nn-dimensional hypercube, let Qpn\mathcal{Q}^n_p be its random subgraph obtained by retaining each edge independently with probability pp, and let δ(Qpn)\delta(\mathcal{Q}^n_p) denote its minimum degree. For every p(1/2,1]p\in(1/2,1] and every η>0\eta>0, the approximate Hamilton-cycle packing conjecture. Asymptotically almost surely, Qpn\mathcal{Q}^n_p contains (1/2η)δ(Qpn)(1/2-\eta)\delta(\mathcal{Q}^n_p) 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

Never refreshed

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.