Bacher, Roland; Eliajou, Shalom Ectremal binary matrices without constant 2-squares. (English) Zbl 1231.05268 J. Comb. 1, No. 1, 77-100 (2010). A binary matrix is a matrix with entries taken from the 2-element field \({\mathbb{F}}_2\). A 2-square in a matrix \(A\) is a \(2 \times 2\) submatrix \(S\) with row indices \(\{i,i+t\}\) and column indices \(\{j,j+t\}\) for some \(t \geq 1\). An Erickson matrix is a binary matrix containing no constant 2-square. By computer search, the authors obtain the following result. There exist no Erickson matrices of size \(m \times n\) with \(m \geq 14\) and \(n \geq 15\) and these bounds are sharp. Reviewer: Ko-Wei Lih (Taipei) Cited in 3 Documents MSC: 05D10 Ramsey theory 11B75 Other combinatorial number theory Keywords:binary matrix; Erickson matrix PDFBibTeX XMLCite \textit{R. Bacher} and \textit{S. Eliajou}, J. Comb. 1, No. 1, 77--100 (2010; Zbl 1231.05268) Full Text: DOI Online Encyclopedia of Integer Sequences: Number of ways to color cells of an n X n square with 2 colors so that no subsquare of side > 1 has all corners same color.