$F_{3,3}$ 的图兰数
组合数学
2011-02-11 v1
摘要
设 为具有 6 个顶点(标记为 abcxyz)和 10 条超边的 3-一致超图,其中一条超边为 abc,其余 9 条为包含 abc 中 1 个顶点与 xyz 中 2 个顶点的所有三元组。我们证明,对于所有 ,具有 个顶点且不含 的 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