中文

利用拉格朗日方法确定若干稀疏超图扩张的Turán数

组合数学 2016-09-29 v1

摘要

给定正整数 nn 和一个 rr-一致超图(简称 rr-图)FFFF 的 Turán 数 ex(n,F)ex(n,F) 是指在 nn 个顶点上不包含 FF 作为子图的 rr-图的最大边数。FF 的扩张 HFH^F 按如下方式构造:对于 FF 中每一对不包含在 FF 的某条边中的顶点 vi,vjv_i, v_j,我们添加一个由 r2r-2 个新顶点组成的集合 BijB_{ij} 以及边 {vi,vj}Bij\{v_i,v_j\} \cup B_{ij},其中对于所有这样的对 {i,j}\{i,j\}BijB_{ij} 两两不交。令 KprK^r_p 表示 pp 个顶点上的完全 rr-图。对于所有充分大的 nn,我们分别确定了 33-一致 tt-匹配、大小为 tt33-一致线性星以及大小为 tt44-一致线性星的扩张的 Turán 数。我们还证明了唯一的极值超图分别是 K3t13K^3_{3t-1}K2t3K^3_{2t}K3t4K^4_{3t} 的平衡 blow-up。我们的结果推广了 Hefetz 和 Keevash [7] 的近期结果。

关键词

引用

@article{arxiv.1609.08983,
  title  = {Turan numbers of extensions of some sparse hypergraphs via Lagrangians},
  author = {Tao Jiang and Yuejian Peng and Biao Wu},
  journal= {arXiv preprint arXiv:1609.08983},
  year   = {2016}
}

备注

21 pages