A018803 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.

1, 2, 14, 276, 10980, 781712, 58339148, 3066831440, 58170992144, 313031791856, 109957124552, 5020721992, 3980056, 1140264, 232228

Offset: 0

Author

David W. Wilson

Keywords

• nonn
• fini
• full

Comments

There is no solution for a 15 X 15 (or larger) square. - Sean A. Irvine, Feb 13 2019

Links

• R. Bacher and S. Eliahou, Extremal binary matrices without constant 2-squares (see p. 11).
• R. Bacher and S. Eliahou, Extremal binary matrices without constant 2-squares, The Electronic Journal of Combinatorics, Open Journal Systems, 2010, 1 (1), pp.77-100. See p. 87.

Crossrefs

Main diagonal of A255256.

Extensions

a(0)=1 from Alois P. Heinz, Feb 19 2015

More terms from Bacher and Eliahou paper added by Sean A. Irvine, Feb 13 2019