4,1

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

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

Table of n, a(n) for n=4..8.

Sequence in context: A076379 A227095 A038753 * A114867 A109288 A018889

Adjacent sequences: A006612 A006613 A006614 * A006616 A006617 A006618

nonn,more

N. J. A. Sloane.

approved