中文

通过相交族的拉格朗日量得到的超图 Turán 定理

组合数学 2013-08-01 v1

摘要

\mcK3,33\mc{K}_{3,3}^3 为具有 15 个顶点 {xi,yi:1i3}\{x_i, y_i: 1 \le i \le 3\}{zij:1i,j3}\{z_{ij}: 1 \le i,j \le 3\} 以及 11 条边 {x1,x2,x3}\{x_1, x_2, x_3\}{y1,y2,y3}\{y_1, y_2, y_3\}{{xi,yj,zij}:1i,j3}\{\{x_i, y_j, z_{ij}\}: 1 \le i,j \le 3\} 的 3-图。我们证明,对于大的 nn,在 nn 个顶点上唯一的最大 \mcK3,33\mc{K}_{3,3}^3-自由 3-图是 5 个顶点上的完全 3-图的平衡膨胀。我们的证明使用了稳定性方法以及一个关于相交族拉格朗日量的结果,该结果具有独立意义。

关键词

引用

@article{arxiv.1307.8423,
  title  = {A hypergraph Tur\'an theorem via lagrangians of intersecting families},
  author = {Dan Hefetz and Peter Keevash},
  journal= {arXiv preprint arXiv:1307.8423},
  year   = {2013}
}