Conjecture on eventual completion of simple partial multi-latin squares

About 16 years old · traced to

Let kk and mm be positive integers. A simple partial kk-latin square is a partial kk-latin square in which no symbol is repeated within a cell. Eventual embedding conjecture. There exists a finite value n(m,k)n(m,k) such that, for every n≥n(m,k)n\geq n(m,k), every simple partial kk-latin square PP of order mm embeds in a simple kk-latin square of order nn. The preceding theorem establishes the analogous embedding result without the simplicity requirement; determining whether simplicity can also be preserved remains open.

References

Primary source

Nicholas Cavenagh, Carlo Hamalainen, James G. Lefevre and Douglas S. Stones, “Multi-latin squares”, arXiv:1007.4096 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.