Kalai’s conjecture in r-partite r-graphs

European Journal of Combinatorics(2024)

引用 0|浏览0
暂无评分
摘要
Kalai conjectured that every n-vertex r-uniform hypergraph with more than t − 1 r n r − 1 edges contains all tight r-trees of some fixed size t. We prove Kalai’s conjecture for r-uniform hypergraphs that are r-partite. Our result is asymptotically best possible up to replacing the term t − 1 r with the term t − r + 1 r. We apply our main result in graphs to show an upper bound for the Turán number of trees.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要