Conjecture on the codegree threshold for spanning loose-cycle factors

There exists an integer n0n_0 such that for all nn0n\geq n_0, the following holds. Let C\mathcal{C} be a 33-graph consisting of vertex-disjoint loose cycles Cn1,Cn2,,CnrC_{n_1},C_{n_2},\ldots,C_{n_r} such that

i=1rni=n.\sum_{i=1}^{r}n_i=n.

Let kk denote the number of loose cycles with odd lengths, and let δ2(H)\delta_2(\mathcal{H}) denote the minimum codegree of the 33-graph H\mathcal{H}. The spanning loose-cycle-factor conjecture. If H\mathcal{H} is an nn-vertex 33-graph with

δ2(H)n+2k4,\delta_2(\mathcal{H})\geq\frac{n+2k}{4},

then H\mathcal{H} contains C\mathcal{C} as a spanning subhypergraph. This conjecture proposes an asymptotically tight codegree threshold for embedding disjoint loose cycles in 33-graphs. The paper establishes an asymptotic bound motivating the conjecture, while the stated exact threshold remains open.

Sources & referencesView supporting material

Primary source

Yangyang Cheng, Mengjiao Rao, Guanghui Wang and Yuqi Zhao, “An El-Zahar Type Theorem in 3-graphs under Codegree Condition”, arXiv:2409.20535 (2025).

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.