不含具有有界主干的紧树的超图 ~II:主干大小为 2 的 3-树
组合数学
2019-02-04 v2
摘要
紧 -树 是一个 -一致超图,具有边排序 ,使得对每个 , 有一个不属于任何先前边的顶点 ,且 包含于某个 的 中。Kalai 于 1984 年猜想,每个具有多于 条边的 -顶点 -一致超图包含每棵具有 条边的紧 -树 。紧 -树 的主干 是 的一个紧子树 ,使得 中的顶点是 中的叶子。Kalai 猜想于 1987 年对具有大小为 1 的主干的紧 -树得到证明。在先前一篇论文中,我们证明了 Kalai 猜想对所有具有有界大小主干的紧 -树的渐近版本。在本文中,我们继续该工作,建立对所有具有至少 条边且主干大小为 2 的紧 -树的 Kalai 猜想的精确形式。
引用
@article{arxiv.1807.07057,
title = {Hypergraphs not containing a tight tree with a bounded trunk ~II: 3-trees with a trunk of size 2},
author = {Zoltán Füredi and Tao Jiang and Alexandr Kostochka and Dhruv Mubayi and Jacques Verstraëte},
journal= {arXiv preprint arXiv:1807.07057},
year = {2019}
}
备注
12 pages. Same as the first version. Only metadata has been changed