×

偶数顺序的拉丁立方体,禁止输入。 (英语) Zbl 1433.05055号

摘要:我们考虑在某些符号可能不会出现在某些单元格中的情况下构造拉丁方体的问题。我们证明了存在一个常数,如果(n)是偶数,并且(a)是一个三维数组,其中每个单元格最多包含(γn)个符号,并且每个符号在(a)的每一行中最多出现(γn这样,对于{1,\ldots,n\}中的每一个\(i,j,k),位于\(L)的位置\(i、j、k)\中的符号不会出现在\(A)的相应单元格中。

MSC公司:

05B15号 正交数组、拉丁方块、房间方块

关键词:

拉丁立方结构
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andrén,L.J.,《关于拉丁方和可避免数组》(2010),Umeá,Instituionen för matematik och matematisk statistik,(博士论文)
[2] Andrén,L.J.,避免(m,m,m)-有序阵列(n=2^k),电子。J.Combina.,19,11(2012)·Zbl 1243.05047号
[3] 安德烈,L.J。;卡塞尔格伦,C.J。;Markström,K.,稀疏拉丁方格的限制完成,Combin.Probab。计算。,28, 675-695 (2019) ·Zbl 1436.05022号
[4] 安德烈,L.J。;卡塞尔格伦,C.J。;奥赫曼,L.-D.,《拉丁方避免奇数顺序数组》,《组合概率》。计算。,184-212年2月22日(2013年)·Zbl 1260.05020号
[5] Barlett,P.,《(epsilon)稠密部分拉丁方的补全》,J.Combina.Des。,21, 447-463 (2013) ·Zbl 1276.05015号
[6] 布里茨,T。;新泽西州卡文纳,《最大部分拉丁立方》,电子。《联合杂志》,22,17(2015),第1.81页·Zbl 1310.05032号
[7] Bryant博士。;新泽西州卡文纳。;Maenhaut,B。;普拉,K。;Wanless,I.M.,不可扩拉丁立方,SIAM J.离散数学。,26, 239-249 (2012) ·Zbl 1246.05027号
[8] C.J.Casselgren,K.Markström,L.A.Pham,超立方体稀疏部分边着色的限制扩展,提交出版,可在Arxiv上获得预印本·Zbl 1447.05075号
[9] 卡塞尔格伦,C.J。;Markström,K。;Pham,L.A.,带有禁止条目的拉丁方块,Electron。《联合杂志》,第26、18页(2019年),第1.2页·兹比尔1409.05038
[10] Cruse,A.B.,《关于部分拉丁立方的有限完备》,J.Combin.Theory Ser。A、 17、112-119(1974)·Zbl 0282.05015号
[11] 卡特勒,J。;奥赫曼,L.-D.,带有禁止输入项的拉丁方块,Electron。《联合杂志》,13,9(2006),R47·Zbl 1098.05016号
[12] 邓利,T。;奥赫曼,L.-D.,《扩展部分拉丁立方》,阿尔斯·科姆,113,405-414(2014)·Zbl 1313.05035号
[13] 爱德华兹,K。;Giráo,A。;van den Heuvel,J。;Kang,R.J。;Puleo,G.J。;Sereni,J.-S.,《从预着色边缘集延伸》,电子。J.Combina.,25,28(2018),第3.1页·Zbl 1393.05115号
[14] Häggkvist,R.,关于限制支持的拉丁方的注释,离散数学。,75,1-3,253-254(1989),图论与组合学(剑桥,1988)·Zbl 0669.05015号
[15] 库尔,J。;Denley,T.,《一些部分拉丁立方及其补全》,《欧洲联合杂志》,第32期,第1345-1352页(2011年)·Zbl 1229.05052号
[16] 麦凯,B。;Wanness,I.,《小型拉丁超立方体普查》,SIAM J.离散数学。,22, 719-736 (2008) ·Zbl 1167.05302号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。