Ectremal binary matrices without constant 2-squares
From MaRDI portal
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.
Recommendations
Cited in
(3)
This page was built for publication: Ectremal binary matrices without constant 2-squares
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989232)
