Some properties of Davenport-Schinzel sequences
From MaRDI portal
Publication:5618381
DOI10.4064/AA-17-4-355-362zbMath0215.33203OpenAlexW778619365MaRDI QIDQ5618381
Ralph G.Stanton, D. P. Roselle
Publication date: 1971
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/204963
Related Items (7)
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes ⋮ Almost linear upper bounds on the length of general Davenport-Schinzel sequences ⋮ Constructing sparse Davenport-Schinzel sequences ⋮ Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences ⋮ Unnamed Item ⋮ Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices ⋮ Separable partitions
This page was built for publication: Some properties of Davenport-Schinzel sequences