阿比吉特·巴尔基卡尔;赵毅 关于三部图的子图。 （英语） Zbl 1502.05093号 离散数学。 346，第1号，文章ID 113152，4页（2023）. 总结：B.博洛巴斯等[同上13，97–107（1975；Zbl 0306.05121号)]研究了Zarankiewicz问题的一个三部推广：什么最小度迫使每个部分都有顶点的三部图包含八面体图？他们证明了（n+2^{-1/2}n^{3/4}）足够，并建议对于某些常数（c>0）可以将其减弱为（n+cn^{1/2}）。在本注释中，我们证明了他们的方法只给出了（n+（1+o（1））n^{11/12}），并提供了许多构造，表明如果为真，则（n+cn^{1/2}）是最可能的。 MSC公司： 05C30号 图论中的枚举 05C35号 图论中的极值问题 05C07号机组 顶点度数 关键词：图兰型问题;三部图;扎兰基维奇问题 引文：Zbl 0306.05121号 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhalkikar}和\textit{Y.Zhao}，离散数学。346，第1号，文章ID 113152，4页（2023；Zbl 1502.05093） 全文： 内政部 arXiv公司 参考文献： [1] Bollobás，B。；Erdős，P。；Szemerédi，A.，关于r-色图的完备子图，离散数学。，13, 97-107 (1975) ·Zbl 0306.05121号 [2] Brown，W.G.，《关于不包含汤姆森图的图》，Can。数学。公牛。，9, 281-285 (1966) ·Zbl 0178.27302号 [3] Erdős，P.，关于图和广义图的极值问题，Isr。数学杂志。，2, 3, 183-190 (1964) ·Zbl 0129.39905号 [4] 哈塞尔，P。；Szabó，T.，奇独立横截面是奇的，Comb。普罗巴伯。计算。，15, 1-2, 193-211 (2006) ·Zbl 1082.05068号 [5] Kővári，T。；SóS，V。；Turán，P.，关于K.Zarankiewicz的一个问题，Colloq.Math。，3, 50-57 (1954) ·Zbl 0055.00704号 [6] Mantel，W.，《问题28》（H.Gouwentak、W.Mantel、J.Teixeira de Mattes、F.Schuh和W.A.Wythoff的解决方案），《Wiskundige Opgaven》，第10卷，第60-61页（1907年） [7] Rieman，I.，《数学学报》，《von K.Zarankiewicz问题》。阿卡德。科学。挂。，9, 3-4, 269-273 (1958) ·Zbl 0084.01303号 [8] 萨博，T。；Tardos，G.，有界度图中横截的极值问题，组合数学，26，3，333-351（2006）·Zbl 1106.05100号 [9] Lo，A。；Treglown，A。；Zhao，Y.，多部图中的完全子图，Comb。普罗巴伯。计算。（2022），出版中·Zbl 1510.05147号 [10] 图兰，P.，《图论中的一个极值问题》，马特·菲兹。拉普克，48，436-452（1941）·Zbl 0026.26903号 [11] Zarankiewicz，K.，问题P101，大学数学。，2, 301 (1951) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。