SU\G(𝔸)/K·U

Generalized Davenport-Schinzel sequences with linear upper bound

Radek Adamec, Martin Klazar, Pável Valtr

Type: Article

Publication Date: 1992-10-01

Citations: 34

DOI: https://doi.org/10.1016/0012-365x(92)90677-8

Locations

  • Discrete Mathematics - View

Similar Works

Action Title Year Authors
+ Sources of Superlinearity in Davenport-Schinzel Sequences 2007 Seth Pettie
+ Sources of Superlinearity in Davenport-Schinzel Sequences 2007 Seth Pettie
+ Improved lower bounds on the length of Davenport-Schinzel sequences 1988 Micha Sharir
+ Generalized Davenport–Schinzel sequences and their 0–1 matrix counterparts 2011 Seth Pettie
+ PDF Chat Generalized Davenport-Schinzel sequences 1994 Martin Klazar
Pável Valtr
+ An algorithm for bounding extremal functions of forbidden sequences 2019 Jesse Geneson
+ Three Generalizations of Davenport-Schinzel Sequences 2014 Seth Pettie
+ Three Generalizations of Davenport-Schinzel Sequences 2014 Seth Pettie
+ PDF Chat Sharp bounds on Davenport-Schinzel sequences of every order 2013 Seth Pettie
+ PDF Chat Sharp bounds on Davenport-Schinzel sequences of every order 2013 Seth Pettie
+ PDF Chat Three Generalizations of Davenport--Schinzel Sequences 2015 Seth Pettie
+ Tightish Bounds on Davenport-Schinzel Sequences 2012 Seth Pettie
+ Constructing sparse Davenport–Schinzel sequences 2020 Jesse Geneson
+ A Relationship Between Generalized Davenport-Schinzel Sequences and Interval Chains 2015 Jesse Geneson
+ Generalizations of Davenport-Schinzel sequences 1999 Pavel Valtr
+ GENERALIZED DAVENPORT-SCHINZEL SEQUENCES 1992 Radek Adamec
+ Combinatorial aspects of Davenport-Schinzel sequences 1997 Martin Klazar
+ PDF Chat Enumerating Davenport-Schinzel sequences 1992 Danièle Gardy
Dominique Gouyou-Beauchamps
+ A generalization of the extremal function of the Davenport-Schinzel sequences 2013 Kok Bin Wong
Cheng Yeaw Ku
+ Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations 2009 Gabriel Nivasch

Works That Cite This (23)

Action Title Year Authors
+ Three Generalizations of Davenport-Schinzel Sequences 2014 Seth Pettie
+ PDF Chat Graph drawing with no k pairwise crossing edges 1997 Pável Valtr
+ PDF Chat Generalized Davenport-Schinzel sequences 1994 Martin Klazar
Pável Valtr
+ Extremal problems for colored trees and Davenport-Schinzel sequences 1999 Martin Klazar
+ Combinatorial aspects of Davenport-Schinzel sequences 1997 Martin Klazar
+ Generalized Davenport–Schinzel sequences and their 0–1 matrix counterparts 2011 Seth Pettie
+ PDF Chat Turán problems for edge-ordered graphs 2023 Dániel Gerbner
Abhishek Methuku
Dániel T. Nagy
Dömötör Pálvölgyi
Gábor Tardos
Máté Vizer
+ A generalization of the extremal function of the Davenport-Schinzel sequences 2013 Kok Bin Wong
Cheng Yeaw Ku
+ Two results on a partial ordering of finite sequences 1993 Martin Klazar
+ A linear upper bound in extremal theory of sequences 1994 Martin Klazar

Works Cited by This (2)

Action Title Year Authors
+ PDF Chat A combinatorial problem connected with differential equations II 1971 H. Davenport
+ PDF Chat On a problem of Davenport and Schinzel 1974 Endre Szemerédi