English

Kalai's conjecture in $r$-partite $r$-graphs

Combinatorics 2019-12-25 v1

Abstract

Kalai conjectured that every nn-vertex rr-uniform hypergraph with more than t1r(nr1)\frac{t-1}{r} {n \choose r-1} edges contains all tight rr-trees of some fixed size tt. We prove Kalai's conjecture for rr-partite rr-uniform hypergraphs. Our result is asymptotically best possible up to replacing the term t1r\frac{t-1}{r} with the term tr+1r\frac{t-r+1}{r}. We apply our main result in graphs to show an upper bound for the Tur\'an number of trees.

Keywords

Cite

@article{arxiv.1912.11421,
  title  = {Kalai's conjecture in $r$-partite $r$-graphs},
  author = {Maya Stein},
  journal= {arXiv preprint arXiv:1912.11421},
  year   = {2019}
}