English

Hypergraphs without exponents

Combinatorics 2019-06-18 v1

Abstract

Here we give a short, concise proof for the following result. There exists a kk-uniform hypergraph HH (for k5k\geq 5) without exponent, i.e., when the Tur\'an function is not polynomial in nn. More precisely, we have ex(n,H)=o(nk1)ex(n,H)=o(n^{k-1}) but it exceeds nk1cn^{k-1-c} for any positive cc for n>n0(k,c)n> n_0(k,c). This is an extension (and simplification) of a result of Frankl and the first author from 1987 where the case k=5k=5 was proven. We conjecture that it is true for k{3,4}k\in \{3, 4\} as well.

Keywords

Cite

@article{arxiv.1906.06657,
  title  = {Hypergraphs without exponents},
  author = {Zoltán Füredi and Dániel Gerbner},
  journal= {arXiv preprint arXiv:1906.06657},
  year   = {2019}
}

Comments

10 pages