On avoiding odd partial Latin squares and r-multi Latin squares |
| |
Authors: | Jaromy Scott Kuhl Tristan Denley |
| |
Institution: | a Department of Mathematics and Statistics, University of West Florida, Pensacola, FL 32514, USA b Department of Mathematics, University of Mississippi, Oxford, MI 38677, USA |
| |
Abstract: | We show that for any positive integer k?4, if R is a (2k-1)×(2k-1) partial Latin square, then R is avoidable given that R contains an empty row, thus extending a theorem of Chetwynd and Rhodes. We also present the idea of avoidability in the setting of partial r-multi Latin squares, and give some partial fillings which are avoidable. In particular, we show that if R contains at most nr/2 symbols and if there is an n×n Latin square L such that δn of the symbols in L cover the filled cells in R where 0<δ<1, then R is avoidable provided r is large enough. |
| |
Keywords: | Latin square avoiding completing _method=retrieve& _eid=1-s2 0-S0012365X06004201& _mathId=si15 gif& _pii=S0012365X06004201& _issn=0012365X& _acct=C000054348& _version=1& _userid=3837164& md5=925b05ed5e7e57aa79ce422783fd7fa3')" style="cursor:pointer r-multi" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">r-multi |
本文献已被 ScienceDirect 等数据库收录! |
|