On numbers of Davenport-Schinzel sequences

DOI10.1016/S0012-365X(97)00164-7zbMath0956.05013MaRDI QIDQ1584258

Martin Klazar

Publication date: 2 November 2000

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

zbMATH Keywords

generating functionscountingenumerative problemsDavenport-Schinzel sequences

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items

Combinatorial aspects of Davenport-Schinzel sequences, Ordered trees and the inorder traversal

Cites Work

• New trends in discrete and computational geometry
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• A map-theoretic approach to Davenport Schinzel sequences
• Enumerating 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item