scientific article; zbMATH DE number 1808181

MaRDI QIDQ3149647zbMATH OpenFDO

Authors Martin Klazar

Publication date 26 September 2002

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

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

colored treesenumerative applicationshypergraphsopen problems

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• scientific article; zbMATH DE number 1341926
• Generalized Davenport-Schinzel sequences
• Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
• Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
• Three generalizations of Davenport-Schinzel sequences
• On numbers of Davenport-Schinzel sequences
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
• Generalized Davenport-Schinzel sequences with linear upper bound
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• Almost linear upper bounds on the length of general Davenport-Schinzel sequences

Cited in

(23)

• Generalized Davenport-Schinzel sequences
• Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
• On numbers of Davenport-Schinzel sequences
• Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices
• Extremal problems for ordered hypergraphs: small patterns and some enumeration
• Constructing sparse Davenport-Schinzel sequences
• Generalized Wong sequences and their applications to Edmonds' problems
• On 0-1 matrices and small excluded submatrices
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• Generalized Wong sequences and their applications to Edmonds' problems
• Quermass-interaction process with convex compact grains.
• Three generalizations of Davenport-Schinzel sequences
• scientific article; zbMATH DE number 4073934 (Why is no real title available?)
• Degrees of nonlinearity in forbidden 0-1 matrix problems
• scientific article; zbMATH DE number 1341912 (Why is no real title available?)
• scientific article; zbMATH DE number 1341926 (Why is no real title available?)
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• The saga of minimum spanning trees
• scientific article; zbMATH DE number 1424289 (Why is no real title available?)
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
• scientific article; zbMATH DE number 7673608 (Why is no real title available?)
• On the zone of a circle in an arrangement of lines
• Enumeration of some Davenport-Schinzel sequences

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 Q3149647)