login
Minimal number of 0's in a 2n X 2n (0,1) matrix that contains no n X n submatrix of 1's.
1

%I #4 Mar 30 2012 16:49:19

%S 4,7,10,13,16,19,22

%N Minimal number of 0's in a 2n X 2n (0,1) matrix that contains no n X n submatrix of 1's.

%D J. R. Griggs and C.-C. Ho, On the half-case of the Zarankiewicz problem, Discrete Math., 249 (2002), 95-104.

%H Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/NonRecursions.html">Non Recursions</a>

%Y Main diagonal of array in A070259

%K nonn

%O 1,1

%A _N. J. A. Sloane_, May 15 2002