×

通过相交族的拉格朗日函数得到超图图兰定理。 (英语) Zbl 1278.05162号

摘要:设(mathcal K_{3,3}^3)是具有15个顶点的3-图:1\leqsland i,j\leqslate 3\}\)。我们证明了对于大(n),(n)顶点上唯一的最大(mathcal K{3,3}^3)自由3-图是5个顶点上完全3-图的平衡爆破。我们的证明使用了稳定性方法和关于具有独立兴趣的相交族的拉格朗日数的结果。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴伯,R。;Talbot,J.,《3图的新图兰密度》,电子。J.Combina.,19(2012),论文22,21页·Zbl 1244.05122号
[2] Erdős,P.,关于图和广义图的极值问题,Israel J.Math。,2, 183-190 (1964) ·Zbl 0129.39905号
[3] Erdős,P。;Ko,C。;Rado,R.,有限集的相交定理,Q.J.数学。,12, 313-320 (1961) ·Zbl 0100.01902号
[4] Falgas Ravry,V。;Vaughan,E.R.,关于Razborov旗代数演算在极值3-图理论中的应用
[5] Frankl,P。;Füredi,Z.,解决方案是小型Witt-designs放大的极端问题,J.Combin,Theory Ser。A、 52129-147(1989年)·Zbl 0731.05030号
[6] Frankl,P。;Füredi,Z.,3-图的精确结果,离散数学。,50, 323-328 (1984) ·Zbl 0538.05050号
[7] Frankl,P。;Rödl,V.,超图不跳跃,组合数学,4149-159(1984)·Zbl 0663.05047号
[8] Keevash,P.,Hypergraph Turán问题,(组合学调查(2011))·Zbl 1244.05159号
[9] Keevash,P。;Mubayi,D.,(F_{3,3})的Turán数,Combin.Probab。计算。,21, 451-456 (2012) ·Zbl 1242.05131号
[10] Pikhurko,O.,广义三角形的精确Turán结果,Combinatorica,28187-208(2008)·Zbl 1175.05137号
[11] Rödl,V。;Skokan,J.,均匀超图正则引理的应用,随机结构算法,28180-194(2006)·Zbl 1087.05031号
[12] Talbot,J.,超图的拉格朗日,组合,概率。计算。,11, 199-216 (2002) ·兹比尔0998.05049
[13] Turán,P.,研究问题,Közl MTA Mat.KutatóInt.,6417-423(1961)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。