A006623 Zarankiewicz's problem.

10, 15, 20, 25, 32, 37, 43, 51

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 2 X 3 submatrix. - Sean A. Irvine, May 18 2017

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