A002004 Davenport-Schinzel numbers of degree 4 on n symbols.

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

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• nice
• more

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

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

Extensions

Title improved by Sean A. Irvine, Feb 19 2016