中文

不含具有有界主干的紧树的超图 ~II:主干大小为 2 的 3-树

组合数学 2019-02-04 v2

摘要

rr-树 TT 是一个 rr-一致超图,具有边排序 e1,e2,,ete_1, e_2, \dots, e_t,使得对每个 i2i\geq 2eie_i 有一个不属于任何先前边的顶点 viv_i,且 eivie_i-v_i 包含于某个 j<ij<ieje_j 中。Kalai 于 1984 年猜想,每个具有多于 t1r(nr1)\frac{t-1}{r}\binom{n}{r-1} 条边的 nn-顶点 rr-一致超图包含每棵具有 tt 条边的紧 rr-树 TT。紧 rr-树 TT 的主干 TT'TT 的一个紧子树 TT',使得 V(T)V(T)V(T)\setminus V(T') 中的顶点是 TT 中的叶子。Kalai 猜想于 1987 年对具有大小为 1 的主干的紧 rr-树得到证明。在先前一篇论文中,我们证明了 Kalai 猜想对所有具有有界大小主干的紧 rr-树的渐近版本。在本文中,我们继续该工作,建立对所有具有至少 2020 条边且主干大小为 2 的紧 33-树的 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