English

Hypergraphs with no tight cycles

Combinatorics 2022-02-18 v2

Abstract

We show that every rr-uniform hypergraph on nn vertices which does not contain a tight cycle has at most O(nr1(logn)5)O(n^{r-1} (\log n)^5) edges. This is an improvement on the previously best-known bound, of nr1eO(logn)n^{r-1} e^{O(\sqrt{\log n})}, due to Sudakov and Tomon, and our proof builds up on their work. A recent construction of B. Janzer implies that our bound is tight up to an O((logn)4loglogn)O((\log n)^4 \log \log n) factor.

Keywords

Cite

@article{arxiv.2106.12082,
  title  = {Hypergraphs with no tight cycles},
  author = {Shoham Letzter},
  journal= {arXiv preprint arXiv:2106.12082},
  year   = {2022}
}

Comments

9 pages; corrected typos

R2 v1 2026-06-24T03:29:22.199Z