scientific article; zbMATH DE number 427792

zbMATH Open0781.05049MaRDI QIDQ3137399FDOQ3137399

Martin Klazar

Publication date: 15 December 1993

Full work available at URL: https://eudml.org/doc/21905

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Title of this publication is not available (Why is that?)

Recommendations

• Generalized Davenport-Schinzel sequences
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
• Extremal functions for sequences
• Bounding sequence extremal functions with formations
• Almost linear upper bounds on the length of general Davenport-Schinzel sequences

zbMATH Keywords

upper boundmaximal lengthDavenport-Schinzel sequencesextremal theory

Mathematics Subject Classification ID

Combinatorics on words (68R15) Extremal combinatorics (05D99)

Cited In (32)

• Extremal problems for colored trees and Davenport-Schinzel sequences
• Degrees of nonlinearity in forbidden 0-1 matrix problems
• Long finite sequences
• Title not available (Why is that?)
• Bounding sequence extremal functions with formations
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
• New bounds on the maximum number of edges in \(k\)-quasi-planar graphs
• Title not available (Why is that?)
• On linear forbidden submatrices
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Title not available (Why is that?)
• A linear upper bound in extremal theory of sequences
• Generalized Davenport-Schinzel sequences
• Constructing sparse Davenport-Schinzel sequences
• Three Generalizations of Davenport--Schinzel Sequences
• Combinatorial aspects 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
• Extremal functions for sequences
• Title not available (Why is that?)
• Edge ordered Turán problems
• Turán problems for edge-ordered graphs
• Title not available (Why is that?)
• Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
• On 0-1 matrices and small excluded submatrices
• A simple proof for the exponential upper bound for some tenacious patterns
• Weakly null sequences with upper estimates
• On the number of permutations avoiding a given pattern
• A relationship between generalized Davenport-Schinzel sequences and interval chains
• Title not available (Why is that?)
• Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
• k-Quasi-Planar Graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3137399)