Combinatorial aspects of Davenport-Schinzel sequences
type: Item
instance of: scholarly article
title: Combinatorial aspects of Davenport-Schinzel sequences
zbMATH Open document ID: 0948.05008
DOI: 10.1016/S0012-365X(96)00189-6
author: Martin Klazar
published in: Discrete Mathematics
publication date: 2000-11-19T00:00:00Z
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 11B75
zbMATH DE Number: 1019113
zbMATH Keywords: Davenport-Schinzel sequences
MaRDI profile type: Publication
cites work: Generalized Davenport-Schinzel sequences with linear upper bound
cites work: Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
cites work: A combinatorial problem connected with differential equations II
cites work: A Combinatorial Problem Connected with Differential Equations
cites work: Subgraphs and well‐quasi‐ordering
cites work: Enumerating Davenport-Schinzel sequences
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Q3137399
cites work: Q4285969
cites work: Q4881920
cites work: On \(abab\)-free and \(abba\)-free set partitions
cites work: Extremal functions for sequences
cites work: On numbers of Davenport-Schinzel sequences
cites work: Generalized Davenport-Schinzel sequences
cites work: Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
cites work: A map-theoretic approach to Davenport Schinzel sequences
cites work: Q5555362
cites work: Q5734436
cites work: Étude et denombrement parallèles des partitions non-croisees d'un cycle et des decoupages d'un polygone convexe
cites work: Q4325546
cites work: On the structure of the lattice of noncrossing partitions
cites work: On a problem of Davenport and Schinzel
cites work: Planar realizations of nonlinear Davenport-Schinzel sequences by segments
description: scientific article; zbMATH DE number 1019113