A391634 Number of n X n binary matrices that contain no 3 X 3 zero submatrix.

1, 2, 16, 511, 63935, 29898526, 49116829858, 266752545057881

Offset

0,2

Links

Table of n, a(n) for n=0..7.

Crossrefs

Cf. A001198, A175563 (no 2x2 zero submatrix), A350304.

Sequence in context: A168406 A140310 A168403 * A140311 A366513 A366517

Adjacent sequences: A391631 A391632 A391633 * A391635 A391636 A391637

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 14 2025

Extensions

a(6)-a(7) from Max Alekseyev, Dec 15 2025

Status

approved