pith. sign in

arxiv: 1904.07729 · v1 · pith:QJQ5WWQDnew · submitted 2019-04-15 · 🧮 math.CO

Latin cubes of even order with forbidden entries

classification 🧮 math.CO
keywords everygammalatintimesappearcellcubesorder
0
0 comments X
read the original 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 $\gamma > 0$ such that if $n=2t$ and $A$ is a $3$-dimensional $n\times n\times n$ array where every cell contains at most $\gamma n$ symbols, and every symbol occurs at most $\gamma n$ times in every line of $A$, then $A$ is {\em avoidable}; that is, there is a Latin cube $L$ of order $n$ such that for every $1\leq i,j,k\leq n$, the symbol in position $(i,j,k)$ of $L$ does not appear in the corresponding cell of $A$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.