The cycle-factor conjecture for random hypercube subgraphs
The cycle-factor conjecture for random hypercube subgraphs
Let be the -dimensional hypercube, and let be the random subgraph obtained by retaining each edge independently with probability . For fixed and integer , the cycle-factor conjecture. If , then asymptotically almost surely contains a -factor, namely a set of vertex-disjoint cycles of length whose union contains all vertices of . 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
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.