A352801 Number of symmetric n X n 01-matrices with maximum number of 1s and no 2 X 2 all-1 submatrix.

1, 1, 2, 4, 16, 170, 360, 840, 82320, 181440, 1512000, 19958400, 79833600, 259459200, 14529715200

Offset: 0

Author

Max Alekseyev, Apr 03 2022

Keywords

• nonn
• more

Crossrefs

Cf. A072567, A191874, A191966, A335820, A350189, A351335, A352258.

Formula

a(n) is the last element in the n-th row of triangle A350189.

Conjecture: the maximum number of 1s equals A072567(n), and so a(n) = A350189(n, A072567(n)).