Existence of HSOLSSOMs of type 2nu1

Autor: Frank E. Bennett, R. J. R. Abel, Hantao Zhang
Rok vydání: 2008
Předmět:
Zdroj: Discrete Mathematics. 308:5149-5173
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.09.036
Popis: In this paper we investigate the existence of holey self-orthogonal Latin squares with a symmetric orthogonal mate of type 2^nu^1 (HSOLSSOM(2^nu^1)). For u>=2, necessary conditions for existence of such an HSOLSSOM are that u must be even and n>=3u/2+1. Xu Yunqing and Hu Yuwang have shown that these HSOLSSOMs exist whenever either (1) n= =3u/2+1 or (2) n>=263 and n>=2(u-2). In this paper we show that in (1) the condition n= =263 can be improved to n>=4, except possibly for 19 pairs (n,u), the largest of which is (53,28).
Databáze: OpenAIRE