English

On hypergraphs without loose cycles

Combinatorics 2017-04-03 v1

Abstract

Recently, Mubayi and Wang showed that for r4r\ge 4 and 3\ell \ge 3, the number of nn-vertex rr-graphs that do not contain any loose cycle of length \ell is at most 2O(nr1(logn)(r3)/(r2))2^{O( n^{r-1} (\log n)^{(r-3)/(r-2)})}. We improve this bound to 2O(nr1loglogn)2^{O( n^{r-1} \log \log n) }.

Keywords

Cite

@article{arxiv.1703.10963,
  title  = {On hypergraphs without loose cycles},
  author = {Jie Han and Yoshiharu Kohayakawa},
  journal= {arXiv preprint arXiv:1703.10963},
  year   = {2017}
}

Comments

6 pages

R2 v1 2026-06-22T19:03:53.042Z