Kalai's conjecture in $r$-partite $r$-graphs
Combinatorics
2019-12-25 v1
Abstract
Kalai conjectured that every -vertex -uniform hypergraph with more than edges contains all tight -trees of some fixed size . We prove Kalai's conjecture for -partite -uniform hypergraphs. Our result is asymptotically best possible up to replacing the term with the term . 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}
}