Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
From MaRDI portal
Publication:4633804
Recommendations
- Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- Sharp bounds on Davenport-Schinzel sequences of every order
- Improved lower bounds on the length of Davenport-Schinzel sequences
Cited in
(13)- Upper bounds for stabbing simplices by a line
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences
- Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices
- A simplified construction of nonlinear Davenport-Schinzel sequences
- Improved lower bounds on the length of Davenport-Schinzel sequences
- Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
- Sharp bounds on Davenport-Schinzel sequences of every order
- scientific article; zbMATH DE number 1808181 (Why is no real title available?)
- Sharp bounds on Davenport-Schinzel sequences of every order
- scientific article; zbMATH DE number 1341912 (Why is no real title available?)
- scientific article; zbMATH DE number 7673608 (Why is no real title available?)
- A relationship between generalized Davenport-Schinzel sequences and interval chains
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
This page was built for publication: Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633804)
