彼得·基瓦什;莉安娜·叶普莱米扬 强制横向的符号数量。 (英语) Zbl 1466.05217号 梳子。普罗巴伯。计算。 29,第2期,234-240(2020年). 总结:S.阿克巴里和A.Alipour公司【J.Comb.Des.12,第5期,325–332页(2004年;Zbl 1053.05017号)]推测任何具有至少(n^2/2)个符号的顺序为(n)的拉丁数组都包含横截。对于大(n),我们证实了这个猜想,并且证明了(n^{399/200})符号就足够了。 引用于5文件 MSC公司: 2015年1月5日 横向(匹配)理论 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05B15号 正交数组、拉丁方块、房间方块 05C15号 图和超图的着色 关键词:拉丁数组;拉丁方;彩虹完美搭配。 引文:Zbl 1053.05017号 PDF格式BibTeX公司 XML格式引用 \textit{P.Keevash}和\textit{L.Yepremyan},库姆。普罗巴伯。计算。29,第2号,234--240(2020;Zbl 1466.05217) 全文: 内政部 arXiv公司 参考文献: [1] Akbari,S.和Alipour,A.(2004)《横向和彩色匹配》。J.组合设计12325-332·Zbl 1053.05017号 [2] Barát,J.和Nagy,Z.L.(2017)广义拉丁正方形中的横截面。arXiv:1701.08220·Zbl 1416.05054号 [3] Best,D.、Hendrey,K.、Wanless,I.M.、Wilson,T.E.和Wood,D.(2016)拉丁语中带有许多不同符号的横截面。arXiv公司:1612.09443·Zbl 1391.05061号 [4] Bollobás,B.(1998)《现代图论》,斯普林格出版社·Zbl 0902.05016号 [5] Brualdi,R.A.和Ryser,H.J.(1991)《组合矩阵理论》,剑桥大学出版社·Zbl 0746.05002号 [6] Gyárfás,A.和sárközy,G.(2012)拉丁正方形的彩虹匹配和部分横向。arXiv:1208.5670·Zbl 1288.05087号 [7] Hatami,P.和Shor,P.W.(2008)拉丁方中部分横截长度的下限。J.组合理论系列。A1151103-1113·Zbl 1159.05303号 [8] Kim,J.,Kühn,D.,Kupavskii,A.和Osthus,D.(2018)图的局部有界染色中的彩虹结构。arXiv:1805.08424·Zbl 1450.05070号 [9] Montgomery,R.,Pokrovskiy,A.和Sudakov,B.(2018)分解成跨越的彩虹结构。arXiv:1805.07564·Zbl 1429.05024号 [10] Peng,Y.,Rödl,V.和Rucien ski,A.(2002)图中的孔。电子。J.组合9R1·Zbl 0992.05048号 [11] Ryser,H.(1967)《康比纳托里克的新问题》。在Vorträgeüber Kombinatorik,Mathematischen Forschungsinstitut,Oberwolfach,第69-91页。 [12] Stein,S.K.(1975)拉丁方的横截及其推广。太平洋数学杂志,59567-575·Zbl 0302.05015号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。