We show that 3-graphs on n vertices whose codegree is at least p2{3 `op1qqn can be decomposed into tight cycles and admit Euler tours, subject to the trivial necessary divisibility conditions. We also provide a construction showing that our bounds are best possible up to the op1q term. All together, our results answer in the negative some recent questions of Glock, Joos, Kühn, and Osthus.
Given
$\alpha \gt 0$
and an integer
$\ell \geq 5$
, we prove that every sufficiently large
$3$
-uniform hypergraph
$H$
on
$n$
vertices in which every two vertices are contained in at least
$\alpha n$
edges contains a copy of
$C_\ell ^{-}$
, a tight cycle on
$\ell$
vertices minus one edge. This improves a previous result by Balogh, Clemen, and Lidický.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.