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