Extremal functions for sequences

DOI10.1016/0012-365X(95)00188-3zbMath0851.05093MaRDI QIDQ1916110

Martin Klazar

Publication date: 24 November 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

extremal functionsfinite sequences

Mathematics Subject Classification ID

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

Related Items (3)

Three Generalizations of Davenport--Schinzel Sequences ⋮ Combinatorial aspects of Davenport-Schinzel sequences ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts

Cites Work

• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Almost linear upper bounds on the length of general Davenport-Schinzel sequences
• Generalized Davenport-Schinzel sequences with linear upper bound
• A linear upper bound in extremal theory of sequences
• Generalized Davenport-Schinzel sequences
• On a problem of Davenport and Schinzel
• A Combinatorial Problem Connected with Differential Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extremal functions for sequences