Papers
Topics
Authors
Recent
Search
2000 character limit reached

Large hypergraphs without tight cycles

Published 14 Dec 2020 in math.CO | (2012.07726v1)

Abstract: An $r$-uniform tight cycle of length $\ell>r$ is a hypergraph with vertices $v_1,\dots,v_\ell$ and edges ${v_i,v_{i+1},\dots,v_{i+r-1}}$ (for all $i$), with the indices taken modulo $\ell$. It was shown by Sudakov and Tomon that for each fixed $r\geq 3$, an $r$-uniform hypergraph on $n$ vertices which does not contain a tight cycle of any length has at most $n{r-1+o(1)}$ hyperedges, but the best known construction (with the largest number of edges) only gives $\Omega(n{r-1})$ edges. In this note we prove that, for each fixed $r\geq 3$, there are $r$-uniform hypergraphs with $\Omega(n{r-1}\log n/\log\log n)$ edges which contain no tight cycles, showing that the $o(1)$ term in the exponent of the upper bound is necessary.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.