×

关于没有给定长度的圈的3-一致超图。 (英语) 兹比尔1358.05203

摘要:我们研究了不包含给定长度的Berge圈的顶点上的3-一致超图的最大超边数。特别地,我们证明了无(C_{2k+1})超图的上界为(O(k^2n^{1+1/k})级,改进了E.Gyori公司N.柠檬[组合数学32,第2期,187-203(2012;兹比尔1299.05247)]乘以系数\(Theta(k^2)\)。线性超图也有类似的边界。

MSC公司:

05年6月15日 Hypergraphs(Hypergraph)
05立方厘米35 图论中的极值问题
05C38号 路径和循环
07年5月 三重系统
PDF格式BibTeX公司 XML格式引用

参考文献:

[2] Bollobás,B。;Győri,E.,五边形与三角形,离散数学。,308, 19, 4332-4336 (2008) ·Zbl 1152.05034号
[3] 邦迪,J.A。;Simonovits,M.,图中的偶数长度圈,J.组合理论。B、 16,97-105(1974)·Zbl 0283.05108号
[6] Erdős,P.,关于图论、组合分析和组合数论中的一些问题,(图论和组合数学,坎布里奇,1983(1984),学术出版社:伦敦学术出版社),1-17·Zbl 0546.05002号
[7] Erdős,P。;Gallai,T.,关于图的最大路径和回路,数学学报。阿卡德。科学。匈牙利。,10, 337-356 (1959) ·Zbl 0090.39401号
[8] Grzesik,A.,《关于无三角图中五个圈的最大数目》,J.Combin.Theory Ser。B、 102、5、1061-1066(2012)·Zbl 1252.05093号
[9] Győri,E.,关于无三角图中(C_5)的个数,组合数学,9,101-102(1989)·Zbl 0679.05042号
[10] Győri,E。;Lemons,N.,3-避免给定奇数圈的一致超图,组合数学,32,2,187-203(2012)·Zbl 1299.05247号
[11] 吉里,E。;柠檬,N.,超图,没有给定长度的圈,组合概率。计算。,21, 1-2, 193-201 (2012) ·Zbl 1241.05101号
[12] Győri,E。;Li,H.,无(C_{2k+1})图中的最大三角形数,Combin.Probab。计算。,21, 1-2, 187-191 (2012) ·Zbl 1238.05145号
[13] Hatami,H。;哈拉克,J。;Král,D。;诺林,S。;Razborov,A.,《关于无三角图中五边形的数目》,J.Combin。A、 120,3722-732(2013)·Zbl 1259.05087号
[14] Kővári,T。;SóS,V.T。;Turán,P.,关于K.Zarankiewicz的一个问题,Colloq.Math。,3, 50-57 (1954) ·Zbl 0055.00704号
[15] Pikhurko,O.,关于偶数圈的Turán函数的注释,Proc。阿默尔。数学。《社会学杂志》,140,11,3687-3692(2012)·Zbl 1270.05061号
[16] Verstraöte,J.,《关于图中循环长度的算术级数》,Combin.Probab。计算。,9,4,369-373(2000年)·Zbl 0978.05043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。