A hypergraph Turán theorem via lagrangians of intersecting families
A hypergraph Turán theorem via lagrangians of intersecting families
复制标题
DOI：
10.1016/j.jcta.2013.07.011
复制
发表时间：
2013-07
期刊：
影响因子：
--
通讯作者：
Dan Hefetz;Peter Keevash
中科院分区：
文献类型：
--
作者：
Dan Hefetz;Peter Keevash
设K3，33是具有15个顶点{xi，yi：1 <$i <$3}和{zi j：1 <$i，j <$3}，11条边{x1，x2，x3}，{y1，y2，y3}和{{xi，yj，zi j}：1 <$i，j <$3}的3-图。我们证明了对于大的n，唯一的最大的n阶K3，33-free 3-图是5阶完全3-图的平衡爆破.我们的证明使用的稳定性方法和结果的拉格朗日相交的家庭，有独立的利益。
Abstract Let K 3, 3 3 be the 3-graph with 15 vertices {x i, y i: 1⩽ i⩽ 3} and {z i j: 1⩽ i, j⩽ 3}, and 11 edges {x 1, x 2, x 3},{y 1, y 2, y 3} and {{x i, y j, z i j}: 1⩽ i, j⩽ 3}. We show that for large n, the unique largest K 3, 3 3-free 3-graph on n vertices is a balanced blow-up of the complete 3-graph on 5 vertices. Our proof uses the stability method and a result on lagrangians of intersecting families that has independent interest.