奥利弗·詹泽;阿比谢克·梅图库;佐尔坦·洛朗·纳吉 关于六边形放大的Turán数。 (英语) Zbl 1490.05118号 SIAM J.离散数学。 36,第2期,1187-1199(2022)。 摘要:图\(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\)足够大时,这是紧的。 引用于1文件 MSC公司: 05C30号 图论中的枚举 05C35号 图论中的极值问题 关键词:图兰数;爆破 PDF格式BibTeX公司 XML格式引用 \textit{O.Janzer}等人,SIAM J.离散数学。36,第2号,1187--1199(2022;Zbl 1490.05118) 全文: 内政部 arXiv公司 参考文献: [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,细分图的Turan个数,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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。