scientific article
From MaRDI portal
Publication:3137399
zbMath0781.05049MaRDI QIDQ3137399
Publication date: 15 December 1993
Full work available at URL: https://eudml.org/doc/21905
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (23)
Generalized Davenport-Schinzel sequences ⋮ Three Generalizations of Davenport--Schinzel Sequences ⋮ Combinatorial aspects of Davenport-Schinzel sequences ⋮ Extremal functions for sequences ⋮ Excluded permutation matrices and the Stanley-Wilf conjecture ⋮ Constructing sparse Davenport-Schinzel sequences ⋮ k-Quasi-Planar Graphs ⋮ Bounding sequence extremal functions with formations ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ New bounds on the maximum number of edges in \(k\)-quasi-planar graphs ⋮ Turán problems for edge-ordered graphs ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ Unnamed Item ⋮ Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences ⋮ 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 ⋮ A relationship between generalized Davenport-Schinzel sequences and interval chains ⋮ Extremal problems for colored trees and Davenport-Schinzel sequences ⋮ On 0-1 matrices and small excluded submatrices ⋮ Unnamed Item
This page was built for publication:
