arXiv · 2408.02588
The codegree Turán density of $3$-uniform tight cycles
Abstract
Given any $\varepsilon>0$ we prove that every sufficiently large $n$-vertex $3$-graph $H$ where every pair of vertices is contained in at least $(1/3+\varepsilon)n$ edges contains a copy of $C_{10}$, i.e.\ the tight cycle on $10$ vertices. In fact we obtain the same conclusion for every cycle $C_\ell$ with $\ell\geq 19$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Simón Piga, Nicolás Sanhueza-Matamala, Mathias Schacht. 2024-08-05. The codegree Turán density of $3$-uniform tight cycles. https://arxiv.org/abs/2408.02588
Cite the original work for its findings. Save a collection to share your selection of sources.