pith. sign in

arxiv: 1703.10963 · v1 · pith:NJ7TR76Fnew · submitted 2017-03-31 · 🧮 math.CO

On hypergraphs without loose cycles

classification 🧮 math.CO
keywords looseboundcontaincyclecyclesgraphshypergraphsimprove
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.