scientific article; zbMATH DE number 427792

MaRDI QIDQ3137399zbMATHFDO

Authors Martin Klazar

Publication date 15 December 1993

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

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

zbMATH Keywords

upper boundmaximal lengthDavenport-Schinzel sequencesextremal theory

Mathematics Subject Classification ID

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

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

Cited in

(31)

• Edge ordered Turán problems
• Three generalizations of Davenport-Schinzel sequences
• Extremal problems for colored trees and Davenport-Schinzel sequences
• scientific article; zbMATH DE number 7053339 (Why is no real title available?)
• Combinatorial aspects of Davenport-Schinzel sequences
• scientific article; zbMATH DE number 3981175 (Why is no real title available?)
• scientific article; zbMATH DE number 800099 (Why is no real title available?)
• Bounding sequence extremal functions with formations
• Extremal functions for sequences
• On linear forbidden submatrices
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
• Turán problems for edge-ordered graphs
• Constructing sparse Davenport-Schinzel sequences
• Degrees of nonlinearity in forbidden 0-1 matrix problems
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
• A linear upper bound in extremal theory of sequences
• Weakly null sequences with upper estimates
• Generalized Davenport-Schinzel sequences
• Long finite sequences
• On the number of permutations avoiding a given pattern
• scientific article; zbMATH DE number 536973 (Why is no real title available?)
• On 0-1 matrices and small excluded submatrices
• On the zone of a circle in an arrangement of lines
• On the zone of a circle in an arrangement of lines
• scientific article; zbMATH DE number 4099659 (Why is no real title available?)
• scientific article; zbMATH DE number 7673608 (Why is no real title available?)
• A relationship between generalized Davenport-Schinzel sequences and interval chains
• Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
• A simple proof for the exponential upper bound for some tenacious patterns
• \(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)