Hypergraphs with no tight cycles
Combinatorics
2022-02-18 v2
Abstract
We show that every -uniform hypergraph on vertices which does not contain a tight cycle has at most edges. This is an improvement on the previously best-known bound, of , 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 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