中文

关于 Fano 平面的共度阈值

组合数学 2013-06-25 v2

摘要

给定一个 3-图 H,令 \ex2(n,H)\ex_2(n, H) 表示在 n 个顶点上不包含 H 副本的 3-图的最小共度的最大值。令 F 表示 Fano 平面,即 3-图 {axx,ayy,azz,xyz,xyz,xyz,xyz}\{axx',ayy',azz',xyz',xy'z,x'yz,x'y'z'\}。Mubayi 证明了 \ex2(n,F)=(1/2+o(1))n\ex_2(n,F)=(1/2+o(1))n,并猜想对于足够大的 n,有 \ex2(n,F)=\floorn/2\ex_2(n, F)=\floor{n/2}。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