Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
type: Item
instance of: scholarly article
title: Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
zbMATH Open document ID: 1227.68087
published in: Journal of Combinatorial Theory. Series A
publication date: 2011-06-17T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05D99
zbMATH DE Number: 5909628
zbMATH Keywords: forbidden substructure
zbMATH Keywords: sequences
zbMATH Keywords: 0-1 matrices
author: Seth Pettie
MaRDI profile type: Publication
full work available at URL: j.jcta.2011.02.011
OpenAlex ID: W2021551335
cites work: Generalized Davenport-Schinzel sequences with linear upper bound
cites work: Q4325546
cites work: Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
cites work: Weak ε-nets and interval chains
cites work: A Combinatorial Problem Connected with Differential Equations
cites work: A note on sequences and subsequences
cites work: Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
cites work: Davenport-Schinzel theory of matrices
cites work: Extremal functions of forbidden double permutation matrices
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: On linear forbidden submatrices
cites work: Q3137399
cites work: Q4285969
cites work: Extremal functions for sequences
cites work: Q3149647
cites work: Generalized Davenport-Schinzel sequences
cites work: A simplified construction of nonlinear Davenport-Schinzel sequences
cites work: Excluded permutation matrices and the Stanley-Wilf conjecture
cites work: Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
cites work: Degrees of nonlinearity in forbidden 0-1 matrix problems
cites work: Origins of Nonlinearity in Davenport–Schinzel Sequences
cites work: Q3579431
cites work: Q5417674
cites work: Almost linear upper bounds on the length of general Davenport-Schinzel sequences
cites work: Improved lower bounds on the length of Davenport-Schinzel sequences
cites work: On a problem of Davenport and Schinzel
cites work: On 0-1 matrices and small excluded submatrices
DOI: 10.1016/J.JCTA.2011.02.011
description: scientific article; zbMATH DE number 5909628