|
|
A001197
|
|
Zarankiewicz's problem k(n,2).
(Formerly M3300 N1330)
|
|
15
|
|
|
1, 4, 7, 10, 13, 17, 22, 25, 30, 35, 40, 46, 53, 57, 62, 68, 75, 82, 89, 97, 106
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
REFERENCES
|
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 291.
R. K. Guy, A problem of Zarankiewicz, in P. Erdős and G. Katona, editors, Theory of Graphs (Proceedings of the Colloquium, Tihany, Hungary), Academic Press, NY, 1968, pp. 119-150.
Richard J. Nowakowski, Zarankiewicz's Problem, PhD Dissertation, University of Calgary, 1978, page 202.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
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=1..21.
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.
|
|
FORMULA
|
a(n) = A072567(n) + 1 for n>=2. - Rob Pratt, Aug 09 2019
|
|
CROSSREFS
|
Cf. A001198, A072567.
Sequence in context: A143455 A310684 A087065 * A276874 A310685 A310686
Adjacent sequences: A001194 A001195 A001196 * A001198 A001199 A001200
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
N. J. A. Sloane
|
|
EXTENSIONS
|
Nowakowski's thesis, directed by Guy, corrected Guy's value for a(15) and supplied a(16)-a(21) entered by Don Knuth, Aug 13 2014
|
|
STATUS
|
approved
|
|
|
|