A $3$-uniform loose cycle, denoted by $C_t$, is a $3$-graph on $t$ 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 $C_t$ is the number of its hyperedges. We prove that for any $η>0$, there exists an $n_0=n_0(η)$ such that for any $n\geq n_0$ the following holds. Let $\mathcal{C}$ be a $3$-graph consisting of vertex-disjoint loose cycles $C_{n_1}, C_{n_2}, \ldots, C_{n_r}$ such that $\sum_{i=1}^{r}n_i=n$. Let $k$ be the number of loose cycles with odd lengths in $\mathcal{C}$. If $\mathcal{H}$ is a $3$-graph on $n$ vertices with minimum codegree at least $(n+2k)/4+ηn$, then $\mathcal{H}$ contains $\mathcal{C}$ as a spanning subhypergraph. The degree condition is approximately tight. This generalizes the result of Kühn and Osthus for loose Hamilton cycle and the result of Mycroft for loose cycle factors in $3$-graphs. Our proof relies on the regularity lemma and a transversal blow-up lemma recently developed by the first author and Staden.
A Jump in the Codegree Turán Densities of Long Tight Cycles
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Institute for Basic Science (IBS)(韩国基础科学研究所);University of Illinois Chicago(伊利诺伊大学芝加哥分校);Institute for Advanced Study(普林斯顿高等研究院)
School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
Codegree Thresholds for $λ$-Choosability of Graphs
School of Computer Science and Technology, Dongguan University of Technology(东莞理工学院计算机科学与技术学院);School of Mathematical Sciences, Zhejiang Normal University(浙江师范大学数学科学学院)