A006626 Zarankiewicz's problem k_4(n,n+1). (Formerly M5071)

19, 27, 37, 46, 56, 68, 80, 94, 109

Offset

4,1

Comments

a(n) is the least k such that every n X (n+1) {0,1}-matrix with k ones contains an all ones 4 X 4 submatrix. - Sean A. Irvine, May 18 2017

References

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=4..12.

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

Crossrefs

Cf. A006616 (k_4(n)), A006620 (k_2(n,n+1)), A006621 (k_3(n,n+1)).

Sequence in context: A160036 A032701 A226726 * A259054 A029510 A029537

Adjacent sequences: A006623 A006624 A006625 * A006627 A006628 A006629

Keyword

nonn,more

Author

N. J. A. Sloane

Extensions

a(9)-a(12) from Andrew Howroyd, Dec 26 2021

Status

approved