刘晓川；杨旭 关于广义θ图的Turán数。 （英语） 兹比尔1517.05085 SIAM J.离散数学。 37，第2期，1237-1251（2023）. 设（Theta{k_1，dots，k_\ell}）表示广义θ图，它由连接两个固定顶点的长度为（k_1、dots，k_\ell）的内部不相交路径组成。本文估计了相应的极值ex（n，Theta{k_1，dots，k_ell}）。当所有路径的长度具有相同的奇偶校验且最多一条路径的长度为1时，ex（（n，Theta{k_1，dots，k_\ell}）为（O（n^{1+1/k^\ast}）），其中，（2k^\last）是\（Theta{k_1，dots，k_ \ell}\）中最小循环的长度。它们还建立了一个匹配的下界，在ex（（n，Theta_{3,5,5}）的特殊情况下，它等于（Theta（n^{5/4}））。审核人：Ioan Tomescu（布库雷什蒂） MSC公司： 05C35号 图论中的极值问题 05立方厘米30 图论中的枚举 99年5月 极值组合学 关键词：图兰数；广义θ图；二分图 PDF格式BibTeX公司 XML格式引用 \textit{X.-C.Liu}和\textit{X.Yang}，SIAM J.离散数学。37，编号21237-1251（2023；兹bl 1517.05085） 全文： 内政部 arXiv公司 参考文献： [1] Bondy，J.和Simonovits，M.，图中的偶数长度圈，J.组合理论。B、 16（1974年），第97-105页·Zbl 0283.05108号 [2] Bukh，B.，极值图的随机代数构造，布尔。伦敦。数学。Soc.，47（2015），第839-945页·Zbl 1328.05098号 [3] Bukh，B.和Jiang，Z.，没有偶数圈的图的边数的界，组合概率。计算。，26（2017），第1页·Zbl 1440.05127号 [4] Bukh，B.和Tait，M.，θ图的Turán数，Combin.Probab。计算。，29（2020年），第495-507页·Zbl 1466.05102号 [5] Conlon，D.，任意两个顶点之间具有指定长度的少数路径的图，Bull。伦敦。数学。Soc.，51（2019），第1015-1021页·兹比尔1442.05047 [6] Conlon，D.，《重访的极值循环数》，Amer。数学。《月刊》，128（2021），第464-466页·Zbl 1464.05206号 [7] Erdős，P.和Simonovits，M.，《图论中的一些极值问题》，载《数学学会学术讨论会》，第4期。组合理论及其应用，I（Proc.Colloq.，Balatonfüred，1969），荷兰北部，阿姆斯特丹，1970年，第377-390页·Zbl 0209.28001号 [8] Faudere，R.和Simonovits，M.，关于一类退化极值图问题，组合数学，3（1983），第83-93页·Zbl 0521.05037号 [9] Füredi，Z.和Simonovits，M.，《退化（二部）极值图问题的历史》，载于《Erdős Centennial》，施普林格，纽约，2013年，第169-264页·Zbl 1296.05098号 [10] He，Z.，偶循环极值的一个新上界，电子。《联合杂志》，28（2021），第2.41页·Zbl 1466.05100号 [11] Jiang，T.和Seiver，R.，细分图的Turán数，SIAM J.离散数学。，26（2012），第1238-1255页，doi:10.1137/100819254·Zbl 1256.05117号 [12] 图兰，P.，关于图论中的一个极值问题，Mat.Fiz。拉普克（匈牙利语），3（1941年），第436-452页·Zbl 0026.26903号 [13] Verstraöte，J.和Williford，J.，《没有θ子图的图》，J.Combin。B、 134（2019），第76-87页·Zbl 1402.05118号 [14] 温格，R.，《无（C^4）’s、（C^6）’s或（C^{10}）’s的极值图》，J.Combin。B、 52（1991），第113-116页·兹比尔0755.05060 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。