首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号