Generalized Davenport-Schinzel sequences
- 1 December 1994
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 14 (4) , 463-476
- https://doi.org/10.1007/bf01302967
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Generalized Davenport-Schinzel sequences with linear upper boundDiscrete Mathematics, 1992
- Davenport-Schinzel theory of matricesDiscrete Mathematics, 1992
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequencesJournal of Combinatorial Theory, Series A, 1989
- A simplified construction of nonlinear Davenport-Schinzel sequencesJournal of Combinatorial Theory, Series A, 1988
- Planar realizations of nonlinear davenport-schinzel sequences by segmentsDiscrete & Computational Geometry, 1988
- Almost linear upper bounds on the length of general davenport—schinzel sequencesCombinatorica, 1987
- Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemesCombinatorica, 1986
- On a problem of Davenport and SchinzelActa Arithmetica, 1973
- A combinatorial problem connected with differential equations IIActa Arithmetica, 1970
- A Combinatorial Problem Connected with Differential EquationsAmerican Journal of Mathematics, 1965