路易斯·德比亚西奥；罗，艾伦；西奥多·莫拉；安德鲁·特里格隆 最小总度大的有向图中的传递竞赛图块。 （英语） Zbl 1459.05101号 SIAM J.离散数学。 35，编号1，250-266（2021）. 摘要：Let\（\vec{T} k（_k）\)是（k）顶点上的传递竞赛。我们证明了在（n=4m）个顶点上具有最小总次数（11/12+o（1））的每一个有向图都可以划分为顶点不相交的（vec{T} 4个\)是的，这个界限是渐近紧的。我们还改进了将有向图划分为顶点不相交图的最小总度上的已知界{T} k（_k）\)的。 MSC公司： 05C20号 有向图（有向图），比赛 05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 05C72号 分数图论、模糊图论 10年5月 拉姆齐理论 90C05（二氧化碳） 线性规划 关键词：比赛；线性规划；定向拉姆齐；吸收，吸收；分数匹配；平铺拉姆齐 软件：鹦鹉螺；踪迹 PDF格式BibTeX公司 XML格式引用 \textit{L.DeBiasio}等人，SIAM J.离散数学。35，编号1，250--266（2021；Zbl 1459.05101） 全文： 内政部 arXiv公司 参考文献： [1] N.Alon、P.Frankl、H.Huang、V.Roídl、A.Ruciníski和B.Sudakov，《均匀超图中的大匹配与Erdoñs和Samuels的猜想》，J.Combin。A、 119（2015），第1200-1215页·Zbl 1242.05189号 [2] J.Balogh，A.Lo和T.Molla，《定向图中的传递三角形拼接》，J.Combina，Theory Ser。B、 124（2017），第64-87页·Zbl 1398.05156号 [3] Y.Caro，大型组合结构的分解，Arch。数学。，52（1989），第289-297页·Zbl 0653.05053号 [4] B.Cuckler，《关于常规锦标赛中短周期的数量》，未出版手稿，2008年。 [5] A.Czygrinow、L.DeBiasio、H.A.Kierstead和T.Molla，Hajnal-Szemeredi定理对有向图的扩展，Combin.Probab。计算。，24（2015），第754-773页·Zbl 1371.05101号 [6] A.Czygrinow、L.DeBiasio、T.Molla和A.Treglown，平铺定向图与锦标赛，论坛数学。西格玛。，6（2018年），e2·Zbl 1406.05080号 [7] P.Erdo¨s和L.Moser，关于有向图作为序并的表示，数学。Inst.Hungar公司。阿卡德。科学。，9（1964年），第125-132页·Zbl 0136.44901号 [8] A.Hajnal和E.Szemereádi，P.Erdo¨s猜想的证明，组合理论应用。，2（1970），第601-623页·Zbl 0217.02601号 [9] P.Keevash和B.Sudakov，《有向图中的三角填充和1-因子》，J.Combination Theory Ser。B、 99（2009），第709-727页·Zbl 1208.05038号 [10] L.Li和T.Molla，常规比赛中的循环三角因素，电子。《联合杂志》，26（2019），第4.24页·Zbl 1432.05082号 [11] B.利迪基，私人通信。 [12] A.Lo和K.Markstro¨m，通过吸收的超图中的F因子，图组合，31（2015），第679-712页·Zbl 1312.05099号 [13] B.D.McKay和A.Piperno，实用图同构，II，J.符号计算。，60（2014年），第94-112页·Zbl 1394.05079号 [14] K.B.Reid，《关于锦标赛的三个问题》，安，纽约学院。Sc.，576（1989），第466-473页·Zbl 0792.05062号 [15] V.Roídl，A.Ruciníski，E.Szemereídi，3-一致超图的Dirac型定理，Combin.Probab。计算。，15（2006年），第229-251页·Zbl 1082.05057号 [16] A.桑切斯·弗洛雷斯（A.Sanchez-Flores），《关于无大型传递性子竞赛的竞赛》（On challents free the large transitive subtournements），《图形组合》（Graphs Combin.），14（1998），第181-200页·Zbl 0918.05058号 [17] A.Treglown，《关于定向图嵌入问题的注记》，《图论》，69（2012），第330-336页·Zbl 1242.05176号 [18] A.Treglown，关于Hajnal-Szemeredi定理的定向版本，Combin.Probab。计算。，24（2015），第873-928页·Zbl 1371.05234号 [19] P.Turaín，关于图论中的一个外部问题，Mat.Fiz。拉波克，48（1941），第436-452页·Zbl 0026.26903号 [20] 王浩，有向图中的独立有向三角形，图组合，16（2000），第453-462页·Zbl 0988.05053号 [21] R.Yuster，《平铺传递锦标赛及其放大》，《秩序》，20（2003），第121-133页·Zbl 1041.05043号 [22] 图打包和图分解的组合和计算方面，计算。科学。第1版（2007年），第12-26页·Zbl 1302.05149号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。