Définition et Explications - En combinatoire, une suite de Davenport-Schinzel est une suite de symboles dans laquelle le nombre de fois où deux symboles peuvent apparaître en alternance est limité. La longueur d'une suite de Davenport-Schinzel est limitée par le nombre de ses symboles distincts multiplié par un facteur petit mais non constant qui dépend du nombre d'alternances qui sont permises. Les suites de Davenport-Schinzel furent définies pour la première fois par Harold Davenport et Andrzej Schinzel afin d'analyser les équations différentielles linéaires. Ces séries et leurs limitations de longueur sont également devenues des outils standard en géométrie discrète et dans l'analyse des algorithmes géométriques.