English

Rational exponents for hypergraph Turan problems

Combinatorics 2017-06-16 v2

Abstract

Given a family of kk-hypergraphs F\mathcal{F}, ex(n,F)ex(n,\mathcal{F}) is the maximum number of edges a kk-hypergraph can have, knowing that said hypergraph has nn vertices but contains no copy of any hypergraph from F\mathcal{F} as a subgraph. We prove that for every rational rr between 00 and k1k-1, there exists some finite family F\mathcal{F} of kk-hypergraphs for which ex(n,F)=Θ(nkr)ex(n,\mathcal{F})=\Theta(n^{k-r}).

Keywords

Cite

@article{arxiv.1607.05788,
  title  = {Rational exponents for hypergraph Turan problems},
  author = {Matthew Fitch},
  journal= {arXiv preprint arXiv:1607.05788},
  year   = {2017}
}

Comments

22 pages, 3 figures

R2 v1 2026-06-22T14:59:01.676Z