关于 Fano 平面的共度阈值
组合数学
2013-06-25 v2
摘要
给定一个 3-图 H,令 表示在 n 个顶点上不包含 H 副本的 3-图的最小共度的最大值。令 F 表示 Fano 平面,即 3-图 。Mubayi 证明了 ,并猜想对于足够大的 n,有 。Keevash 使用一种非常精密的拟随机性论证证明了 Mubayi 的猜想。在此,我们通过使用一类我们称之为环的 3-图,给出了 Mubayi 猜想的一个简单证明。我们还确定了环族的 Turán 密度。
引用
@article{arxiv.1204.1927,
title = {On the co-degree threshold for the Fano plane},
author = {Louis DeBiasio and Tao Jiang},
journal= {arXiv preprint arXiv:1204.1927},
year = {2013}
}
备注
12 pages, 2 figures. This version of the paper contains some additional results obtained using Razborov's flag algebra calculus. We did not include these results in the "European Journal of Combinatorics" version