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

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

Offset

1,1

References

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

Links

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

Tanya Khovanova, Non Recursions

Crossrefs

Main diagonal of array in A070259

Sequence in context: A244713 A184927 A026314 * A247879 A360472 A190084

Adjacent sequences: A070297 A070298 A070299 * A070301 A070302 A070303

Keyword

nonn

Author

N. J. A. Sloane, May 15 2002

Status

approved