A006624 a(n) is the least k such that every n X (n+3) {0,1}-matrix with k ones contains an all-ones 2 X 4 submatrix. (Formerly M4600)

9, 14, 20, 27, 33, 41, 49, 57

Offset

2,1

References

R. K. Guy, A many-facetted problem of Zarankiewicz, Lect. Notes Math. 110 (1969), 129-148.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=2..9.

Crossrefs

Sequence in context: A173792 A332588 A034703 * A184218 A272527 A272308

Adjacent sequences: A006621 A006622 A006623 * A006625 A006626 A006627

Keyword

nonn,more

Author

N. J. A. Sloane

Extensions

Replaced definition with more precise version from a comment of Sean A. Irvine from May 18 2017. - N. J. A. Sloane, Feb 04 2024

Status

approved