arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cycle decompositions in $3$-uniform hypergraphs

Published: 2021-01-28 | Updated: 2021-01-31
Comments: 28 pages, fixed small errors in references and compilation

Abstract

We show that $3$-graphs on $n$ vertices whose codegree is at least $(2/3 + o(1))n$ 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 $o(1)$ term. All together, our results answer in the negative some recent questions of Glock, Joos, Kühn, and Osthus.

BibTeX

Loading...