Generalized Davenport-Schinzel sequences
From MaRDI portal
Publication:1343170
DOI10.1007/BF01302967zbMath0812.05067OpenAlexW1984412539MaRDI QIDQ1343170
Publication date: 1 February 1995
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01302967
Related Items (16)
Three Generalizations of Davenport--Schinzel Sequences ⋮ Combinatorial aspects of Davenport-Schinzel sequences ⋮ Extremal functions for sequences ⋮ k-Quasi-Planar Graphs ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ On the zone of a circle in an arrangement of lines ⋮ On the zone of a circle in an arrangement of lines ⋮ On the number of permutations avoiding a given pattern ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts ⋮ On linear forbidden submatrices ⋮ Linear bound on extremal functions of some forbidden patterns in 0-1 matrices ⋮ Extremal problems for colored trees and Davenport-Schinzel sequences ⋮ On 0-1 matrices and small excluded submatrices ⋮ Quasi-planar Graphs ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- A simplified construction of nonlinear Davenport-Schinzel sequences
- Davenport-Schinzel theory of matrices
- Generalized Davenport-Schinzel sequences with linear upper bound
- A linear upper bound in extremal theory of sequences
- A Combinatorial Problem Connected with Differential Equations
- A combinatorial problem connected with differential equations II
This page was built for publication: Generalized Davenport-Schinzel sequences
