×

强制横向的符号数量。 (英语) Zbl 1466.05217号

总结:S.阿克巴里A.Alipour公司【J.Comb.Des.12,第5期,325–332页(2004年;Zbl 1053.05017号)]推测任何具有至少(n^2/2)个符号的顺序为(n)的拉丁数组都包含横截。对于大(n),我们证实了这个猜想,并且证明了(n^{399/200})符号就足够了。

MSC公司:

2015年1月5日 横向(匹配)理论
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05B15号 正交数组、拉丁方块、房间方块
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。