苏凯纳Zayat;萨勒曼·加扎尔 锦标赛和厄德-哈伊纳尔猜想。 （英语） Zbl 1519.05098号 澳大利亚。J.库姆。 86，第2部分，351-372（2023）. 摘要：著名的Erdős-Hajnal猜想指出，对于每一个无向图（H），都存在（epsilon（H）>0），这样，在不包含（H）作为诱导子图的顶点上的每个无向图都包含一个团或一个大小至少为（n^{epsilon-（H）}的稳定集。这个猜想有一个有向等价的版本，说明对于每个竞赛（H）都存在（epsilon（H）>0），这样每个（H）-free（n）-vertex竞赛（T）都包含一个至少为（n^{epsilon-（H）}）级的传递子竞赛。这个猜想被证明适用于少数无限竞赛族。在本文中，我们构造了一个新的无限竞赛族——所谓的flotilla-galaxy竞赛族，并证明了每个flotilla-galaxy竞赛猜想的正确性。 引用于2文件 MSC公司： 05C20号 有向图（有向图），比赛 05C75号 图族的结构特征 关键词：卡拉西船队锦标赛 PDF格式BibTeX公司 XML格式引用 \澳大利亚textit{S.Zayat}和\textit{S.Ghazal}。J.库姆。86，第2部分，351--372（2023；Zbl 1519.05098） 全文： arXiv公司 链接 参考文献： [1] N.Alon，J.Pach和J.Solymosi，带禁止子图的Ramsey型定理，《组合数学》21（2001），155-170·Zbl 0989.05124号 [2] E.Berger、K.Choromanski和M.Chudnovsky，《强迫大型及物性副游戏》，J.Combin。B.112（2015），第1-17页·Zbl 1310.05106号 [3] P.Erdíos和A.Hajnal，Ramsey型定理，离散应用。数学25（1989），37-52·Zbl 0715.05052号 [4] E.Berger，K.Choromanski和M.Chudnovsky，关于六顶点锦标赛的Erdõos-Hajnal猜想，欧洲J.Combin.75（2019），113-122·Zbl 1400.05096号 [5] K.Choromanski，《没有非平凡同质集的比赛的EH-suprema》，J.Combina理论Ser。B.114（2015），97-123·Zbl 1315.05065号 [6] K.Choromanski，《排除比赛对》，J.Graph Theory89（2018），266-287·Zbl 1402.05087号 [7] K.Choromanski，《带有禁止子结构的锦标赛和ErdosHajnal猜想》，博士论文，哥伦比亚大学，纽约，2013年。 [8] S.Zayat和S.Ghazal，《关于七伏特锦标赛的Erd-os-Hajnal猜想》（已提交）；arXiv:2010.12331。 [9] S.Zayat和S.Ghazal，新无限竞赛族的Erdos-Hajnal猜想，《图形理论》102（2）（2022），388-417。https://doi.org/10.1002/jgt.22877。 ·Zbl 1522.05169号 [10] S.Zayat和S.Ghazal，《禁止比赛夫妇和ErdosHajnal猜想》，《图形组合》39（2023），第41条。https://doi.org/10.1007/s00373-023-02643-x ·Zbl 1512.05163号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。