中文

$F_{3,3}$ 的图兰数

组合数学 2011-02-11 v1

摘要

F3,3F_{3,3} 为具有 6 个顶点(标记为 abcxyz)和 10 条超边的 3-一致超图,其中一条超边为 abc,其余 9 条为包含 abc 中 1 个顶点与 xyz 中 2 个顶点的所有三元组。我们证明,对于所有 n6n \ge 6,具有 nn 个顶点且不含 F3,3F_{3,3} 的 3-一致超图的最大边数为 (n3)(n/23)(n/23)\binom{n}{3} - \binom{\lfloor n/2 \rfloor}{3} - \binom{\lceil n/2 \rceil}{3}。该结果改进了 Zhou 以及第二作者与 Rödl 的结论。

关键词

引用

@article{arxiv.1102.2141,
  title  = {The Tur\'an number of $F_{3,3}$},
  author = {Peter Keevash and Dhruv Mubayi},
  journal= {arXiv preprint arXiv:1102.2141},
  year   = {2011}
}

备注

6 pages