The OEIS is supported by the many generous donors to the OEIS Foundation.
%I M4926 #22 Mar 22 2024 18:05:01
%S 14,21,28,36,45,55
%N A variant of Zarankiewicz's problem: a(n) is the least k such that every n X (n+2) {0,1}-matrix with k ones contains an all-ones 3 X 4 submatrix.
%D R. K. Guy, A many-facetted problem of Zarankiewicz, Lect. Notes Math. 110 (1969), 129-148.
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%Y Cf. A006613, A006614, A006615, A006616, A006617, A006618, A006619, A006620, A006621, A006622, A006623, A006624, A006626.
%Y Cf. A001197, A072567, A191965, A191873, A001198, A205805, A347473, A347474, A350304, A350237.
%K nonn,more
%O 3,1
%A _N. J. A. Sloane_
%E Name changed at the suggestion of _Sean A. Irvine_ and a(8) added by _Max Alekseyev_, Feb 02 2024