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

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

Offset: 4

Author

N. J. A. Sloane

Keywords

• nonn
• more

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

• 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)).

Extensions

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