English

An El-Zahar Type Theorem in $3$-graphs under Codegree Condition

Combinatorics 2025-05-20 v2

Abstract

A 33-uniform loose cycle, denoted by CtC_t, is a 33-graph on tt vertices whose vertices can be arranged cyclically so that each hyperedge consists of three consecutive vertices, and any two consecutive hyperedges share exactly one vertex. The length of CtC_t is the number of its hyperedges. We prove that for any η>0\eta>0, there exists an n0=n0(η)n_0=n_0(\eta) such that for any 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 be the number of loose cycles with odd lengths in C\mathcal{C}. If H\mathcal{H} is a 33-graph on nn vertices with minimum codegree at least (n+2k)/4+ηn(n+2k)/4+\eta n, then H\mathcal{H} contains C\mathcal{C} as a spanning subhypergraph. The degree condition is approximately tight. This generalizes the result of K\"{u}hn and Osthus for loose Hamilton cycle and the result of Mycroft for loose cycle factors in 33-graphs. Our proof relies on the regularity lemma and a transversal blow-up lemma recently developed by the first author and Staden.

Keywords

Cite

@article{arxiv.2409.20535,
  title  = {An El-Zahar Type Theorem in $3$-graphs under Codegree Condition},
  author = {Yangyang Cheng and Mengjiao Rao and Guanghui Wang and Yuqi Zhao},
  journal= {arXiv preprint arXiv:2409.20535},
  year   = {2025}
}

Comments

32 pages

R2 v1 2026-06-28T19:02:42.353Z