Hypergraphs without exponents
Combinatorics
2019-06-18 v1
Abstract
Here we give a short, concise proof for the following result. There exists a -uniform hypergraph (for ) without exponent, i.e., when the Tur\'an function is not polynomial in . More precisely, we have but it exceeds for any positive for . This is an extension (and simplification) of a result of Frankl and the first author from 1987 where the case was proven. We conjecture that it is true for 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