中文

含禁用项的偶阶拉丁立方

组合数学 2019-04-17 v1

摘要

我们考虑在部分符号不得出现于特定格子的条件下构造拉丁立方的问题。我们证明存在常数 γ>0\gamma > 0,使得若 n=2tn=2tAA 是一个 33n×n×nn\times n\times n 数组,其中每个格子至多含 γn\gamma n 个符号,且每个符号在 AA 的每条线中至多出现 γn\gamma n 次,则 AA 是{\em 可避的};亦即,存在一个 nn 阶拉丁立方 LL,使得对每个 1i,j,kn1\leq i,j,k\leq nLL 在位置 (i,j,k)(i,j,k) 的符号不出现于 AA 的相应格子中。

关键词

引用

@article{arxiv.1904.07729,
  title  = {Latin cubes of even order with forbidden entries},
  author = {Carl Johan Casselgren and Lan Anh Pham},
  journal= {arXiv preprint arXiv:1904.07729},
  year   = {2019}
}

备注

arXiv admin note: substantial text overlap with arXiv:1809.02392