罗恩·阿哈罗尼;约瑟夫·布里格斯;罗恩·霍尔兹曼;姜子林 彩虹怪循环。 （英语） Zbl 1475.05096号 SIAM J.离散数学。 35，第4期，2293-2303（2021）. 摘要：我们证明了顶点上的完备图（K_n）中的每一族（不一定是不同的）奇圈（O_1，点，O_{2\lceiln/2\rceil-1}）都有一个彩虹奇圈（也就是说，一组来自不同的边，形成一个奇圈）。作为证明的一部分，我们刻画了（K_{n+1}）中的奇数圈族，它们没有任何彩虹奇数圈。我们还刻画了（K{n+1}）中的圈族，以及（K{n+1}的边不相交非空子图族，它们没有彩虹圈。 引用于1审查引用于5文件 MSC公司： 05C38号 路径和循环 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05B35号 拟阵和几何格的组合方面 关键词：彩虹周期;奇数周期;仙人掌图形;拟阵的Rado定理 PDF格式BibTeX公司 XML格式引用 \textit{R.Aharoni}等人，SIAM J.离散数学。35，第4号，2293--2303（2021；Zbl 1475.05096） 全文： DOI程序 arXiv公司 参考文献： [1] R.Aharoni和E.Berger，部分图中的彩虹匹配，电子。J.Combina.，16（2009），R119·Zbl 1186.05118号 [2] R.Aharoni、J.Briggs、J.Kim和M.Kim，某些图类中的彩虹独立集，预印本，arXiv:1909.131432019。 [3] R.Aharoni、R.Holzman和Z.Jiang，彩虹分数匹配，组合数学，39（2019），第1191-1202页，https://doi.org/10.1007/s00493-019-4019-y。 ·Zbl 1463.05532号 [4] R.Aharoni、D.Kotlar和R.Ziv，《Drisko和Erdo¨s-Ginzburg-Ziv定理中极值情况的唯一性》，《欧洲期刊》，67（2018），第222-229页，https://doi.org/10.1016/j.ejc.2017.08.008。 ·Zbl 1371.05223号 [5] I.Baíraíny，Caratheкodory定理的推广，离散数学。，40（1982），第141-152页，https://doi.org/10.1016/0012-365X(82)90115-7. ·Zbl 0492.52005号 [6] K.Beírczi和T.Schwarcz，《二元拟阵中的彩虹和单色电路与切割》，预印本，arXiv:2012.050372021·Zbl 1467.05024号 [7] A.A.Drisko，《行-限制矩形中的横截面》，J.Combina.Theory Ser。A、 84（1998），第181-195页，https://doi.org/10.1006/jcta.1998.2894。 ·Zbl 0915.05025号 [8] D.Hoffman、P.Horn、P.Johnson和A.Owens，《关于有限图的彩虹循环边着色》，图组合，35（2019），第1585-1596页，https://doi.org/10.1007/s00373-019-02102-6。 ·Zbl 1431.05068号 [9] J.Kim，M.Kim和O.Kwon，稠密图类上的Rainbow独立集，离散应用。数学。，2021年出版，https://doi.org/10.1016/j.dam.2021.04.007。 ·Zbl 1485.05140号 [10] M.Kim和A.Lew，具有有界独立数的图的复合体，SeíM。洛萨。组合，84B（2020），39·Zbl 1447.05246号 [11] R.Rado，关于独立关系的定理，夸特。数学杂志。，13（1942年），第83-89页，https://doi.org/10.1093/qmath/os-1.1.83。 ·Zbl 0063.06369号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。