The cycle-factor conjecture for random hypercube subgraphs

Let Qn\mathcal{Q}^n be the nn-dimensional hypercube, and let Qpn\mathcal{Q}^n_p be the random subgraph obtained by retaining each edge independently with probability pp. For fixed ε>0\varepsilon>0 and integer 2\ell\geq 2, the cycle-factor conjecture. If p1/2+εp\geq 1/2+\varepsilon, then asymptotically almost surely Qpn\mathcal{Q}^n_p contains a C2C_{2^\ell}-factor, namely a set of vertex-disjoint cycles of length 22^\ell whose union contains all vertices of Qn\mathcal{Q}^n. The paper presents this as a further question related to embedding large subgraphs; no resolution is given in the supplied text.

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.