|
|
A006617
|
|
Zarankiewicz's problem.
(Formerly M4083)
|
|
0
|
|
|
|
OFFSET
|
2,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 2 X 3 submatrix. - Sean A. Irvine, May 17 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=2..11.
R. K. Guy, A problem of Zarankiewicz, Research Paper No. 12, Dept. of Math., Univ. Calgary, Jan. 1967. [Annotated and scanned copy, with permission]
R. K. Guy, A many-facetted problem of Zarankiewicz, Lect. Notes Math. 110 (1969), 129-148.
|
|
CROSSREFS
|
Sequence in context: A315196 A315197 A315198 * A246803 A140695 A085681
Adjacent sequences: A006614 A006615 A006616 * A006618 A006619 A006620
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
N. J. A. Sloane.
|
|
STATUS
|
approved
|
|
|
|