SU\G(𝔸)/K·U

Three Generalizations of Davenport-Schinzel Sequences

Seth Pettie

Type: Preprint

Publication Date: 2014-01-22

Citations: 4

Locations

  • arXiv (Cornell University) - View

Similar Works

Action Title Year Authors
+ Three Generalizations of Davenport-Schinzel Sequences 2014 Seth Pettie
+ PDF Chat Three Generalizations of Davenport--Schinzel Sequences 2015 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
+ Improved lower bounds on the length of Davenport-Schinzel sequences 1988 Micha Sharir
+ Sources of Superlinearity in Davenport-Schinzel Sequences 2007 Seth Pettie
+ An algorithm for bounding extremal functions of forbidden sequences 2019 Jesse Geneson
+ Sources of Superlinearity in Davenport-Schinzel Sequences 2007 Seth Pettie
+ Tightish Bounds on Davenport-Schinzel Sequences 2012 Seth Pettie
+ Generalizations of Davenport-Schinzel sequences 1999 Pavel Valtr
+ Generalized Davenport–Schinzel sequences and their 0–1 matrix counterparts 2011 Seth Pettie
+ Sharp Bounds on Davenport-Schinzel Sequences of Every Order 2012 Seth Pettie
+ Constructing sparse Davenport-Schinzel sequences 2018 Jesse Geneson
+ Constructing sparse Davenport-Schinzel sequences 2018 Jesse Geneson
+ PDF Chat Sharp Bounds on Davenport-Schinzel Sequences of Every Order 2015 Seth Pettie
+ Pattern Avoidance in Weak Ascent Sequences 2023 Beáta Bényi
Toufik Mansour
Jósé L. Ramírez
+ Pattern Avoidance in Weak Ascent Sequences 2024 Beáta Bényi
Toufik Mansour
Jósé L. Ramírez
+ More Properties of Blaschke Sequences 2021
+ Constructing sparse Davenport–Schinzel sequences 2020 Jesse Geneson
+ A Relationship Between Generalized Davenport-Schinzel Sequences and Interval Chains 2015 Jesse Geneson

Works That Cite This (3)

Action Title Year Authors
+ Bounding extremal functions of forbidden $0-1$ matrices using $(r,s)$-formations 2016 Jesse Geneson
Meghal Gupta
+ Bounds for approximating lower envelopes with polynomials of degree at most $d$. 2016 Jesse Geneson
+ PDF Chat On the zone of a circle in an arrangement of lines 2015 Gabriel Nivasch

Works Cited by This (10)

Action Title Year Authors
+ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension 2012 Josef Cibulka
Jan KynÄŤl
+ Generalized Davenport-Schinzel sequences with linear upper bound 1992 Radek Adamec
Martin Klazar
Pável Valtr
+ PDF Chat Generalized Davenport-Schinzel sequences 1994 Martin Klazar
Pável Valtr
+ Splay trees, Davenport-Schinzel sequences, and the deque conjecture 2008 Seth Pettie
+ On 0–1 matrices and small excluded submatrices 2005 Gábor Tardos
+ The number of edges in k-quasi-planar graphs 2011 Jacob Fox
János Pach
Andrew Suk
+ $k$-quasi planar graphs 2011 Andrew Suk
+ PDF Chat On a problem of Davenport and Schinzel 1974 Endre Szemerédi
+ PDF Chat Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations 2010 Gabriel Nivasch
+ PDF Chat Sharp bounds on Davenport-Schinzel sequences of every order 2013 Seth Pettie