利用拉格朗日方法确定若干稀疏超图扩张的Turán数
组合数学
2016-09-29 v1
摘要
给定正整数 和一个 -一致超图(简称 -图), 的 Turán 数 是指在 个顶点上不包含 作为子图的 -图的最大边数。 的扩张 按如下方式构造:对于 中每一对不包含在 的某条边中的顶点 ,我们添加一个由 个新顶点组成的集合 以及边 ,其中对于所有这样的对 , 两两不交。令 表示 个顶点上的完全 -图。对于所有充分大的 ,我们分别确定了 -一致 -匹配、大小为 的 -一致线性星以及大小为 的 -一致线性星的扩张的 Turán 数。我们还证明了唯一的极值超图分别是 、 和 的平衡 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