A002004 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A002004

Davenport-Schinzel numbers of degree 4 on n symbols.
(Formerly M3328 N1339)

1, 4, 8, 12, 17, 22, 27, 32, 37, 42, 47, 53, 58, 64, 69, 75, 81, 86, 92, 98, 104

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

REFERENCES

R. K. Guy, Unsolved Problems in Number Theory, E20.

D. P. Roselle and R. G. Stanton, Results on Davenport-Schinzel sequences, pp. 249-267 in Proceedings of the Louisiana Conference on Combinatorics, Graph Theory and Computer Science. Vol. 1, edited R. C. Mullin et al., 1970.

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

R. G. Stanton and P. H. Dirksen, Davenport-Schinzel sequences, Ars. Combin., 1 (1976), 43-51.

LINKS

Table of n, a(n) for n=1..21.

R. G. Stanton and P. H. Dirksen, Davenport-Schinzel sequences, Ars. Combin., 1 (1976), 43-51. [Annotated scanned copy]

R. G. Stanton and P. H. Dirksen, Davenport-Schinzel sequences, Ars. Combin., 1 (1976), 43-51. [Annotated scanned copy, different annotations from one above]

Eric Weisstein's World of Mathematics, Davenport-Schinzel Sequence.

CROSSREFS

A column of array in A259874.

Sequence in context: A311534 A311535 A311536 * A311537 A311538 A033156

Adjacent sequences: A002001 A002002 A002003 * A002005 A002006 A002007

KEYWORD

nonn,nice,more

AUTHOR

N. J. A. Sloane.

EXTENSIONS

Title improved by Sean A. Irvine, Feb 19 2016

STATUS

approved