English

Latin cubes of even order with forbidden entries

Combinatorics 2019-04-17 v1

Abstract

We consider the problem of constructing Latin cubes subject to the condition that some symbols may not appear in certain cells. We prove that there is a constant γ>0\gamma > 0 such that if n=2tn=2t and AA is a 33-dimensional n×n×nn\times n\times n array where every cell contains at most γn\gamma n symbols, and every symbol occurs at most γn\gamma n times in every line of AA, then AA is {\em avoidable}; that is, there is a Latin cube LL of order nn such that for every 1i,j,kn1\leq i,j,k\leq n, the symbol in position (i,j,k)(i,j,k) of LL does not appear in the corresponding cell of AA.

Keywords

Cite

@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}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1809.02392