中文

立方体的对称层彩虹着色

组合数学 2022-05-05 v1 离散数学

摘要

我们能否用n2n^2种颜色为n×n×nn\times n\times n立方体LLn3n^3个单元着色,使得平行于每个面的每一层恰好包含每种颜色一次,并且着色是对称的,即对不同的i,j,{1,,n}i,j,\ell \in \{1,\dots,n\}Lij=Lji=LijL_{ij\ell}=L_{j\ell i}=L_{\ell ij},且对i,j{1,,n}i,j\in \{1,\dots,n\}Liij=Ljji,Liji=Ljij,Lijj=LjiiL_{iij}=L_{jj i}, L_{iji}=L_{jij}, L_{ij j}=L_{jii}?利用运输网络,我们证明这样的着色当且仅当n0,2mod3n\equiv 0,2 \mod 3时可能(有两个例外,n=1n=1n3n\neq 3)。受实验设计推动,对这些对象(无对称性)的研究由Kishen和Fisher于1940年代发起。这些对象也与正交数组密切相关,其存在性已被广泛研究,并且它们是对称拉丁方的自然三维类比。

关键词

引用

@article{arxiv.2205.02210,
  title  = {Symmetric Layer-Rainbow Colorations of Cubes},
  author = {Amin Bahmanian},
  journal= {arXiv preprint arXiv:2205.02210},
  year   = {2022}
}

备注

9 pages, 1 figure