×

关于六边形放大的Turán数。 (英语) Zbl 1490.05118号

摘要:图\(F\)的\(r\)-爆破,用\(F[r]\)表示,是分别用大小为\(r)的独立集和\(K_{r,r}\)的副本替换\(F)的顶点和边而得到的图。对于二部图(F\),关于(F[r]\)的Turán数的数量级知之甚少。在本文中,我们证明了(mathrm{ex}(n,C_6[2])=O(n^{5/3}),更一般地,对于任何正整数(t,mathrm}ex})(n,theta{3,t}[2])=O。当\(t\)足够大时,这是紧的。

MSC公司:

05C30号 图论中的枚举
05C35号 图论中的极值问题

关键词:

图兰数;爆破
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] N.Alon、M.Krivelevich和B.Sudakov,二部图的TurañN数和相关的Ramsey型问题,Combin.Probab。计算。,12(2003年),第477-494页·Zbl 1060.05050号
[2] 邦迪(J.A.Bondy)和西蒙诺维茨(M.Simonovits),图中的偶数长度圈,组合理论。B、 16(1974年),第97-105页·Zbl 0283.05108号
[3] B.Bukh和D.Conlon,极值图理论中的有理指数,《欧洲数学杂志》。Soc.,20(2018),第1747-1757页·Zbl 1393.05161号
[4] P.Erdo¨s和M.Simonovits,图论中的极限定理,科学研究。数学。饥饿。,1(1966),第51-57页·Zbl 0178.27301号
[5] P.Erdo¨s和A.H.Stone,《关于线性图的结构》,布尔。阿默尔。数学。《社会学杂志》,52(1946),第1087-1091页·Zbl 0063.01277号
[6] P.Erdoïs和M.Simonovits,图论中的一些极值问题,《组合理论及其应用I》,北荷兰,阿姆斯特丹,1970年,第377-390页·Zbl 0209.28001号
[7] Z.Fu¨redi,《关于Erdo¨s的Turaán型问题》,Combinatorica,11(1991),第75-79页·Zbl 0768.05055号
[8] A.Grzesik、O.Janzer和Z.L.Nagy,《树木爆破数量》,预印本,arXiv:1904.0722019年。
[9] O.Janzer,Rainbow Turaφn偶数循环数,循环的重复模式和爆破,以色列数学杂志。,出现·Zbl 1512.05196号
[10] T.Jiang和R.Seiver,细分图的Turan个数,SIAM J.离散数学。,26(2012),第1238-1255页·Zbl 1256.05117号
[11] D.Y.Kang、J.Kim和H.Liu,《关于有理Turaín指数猜想》,J.Combin。B、 148(2021),第149-172页·Zbl 1459.05133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。