A linear upper bound in extremal theory of sequences

DOI10.1016/0097-3165(94)90115-5MaRDI QIDQ1337178zbMATH OpenOpenAlexFDO

Authors Martin Klazar

Publication date 30 October 1994

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(94)90115-5

zbMATH Keywords

Davenport-Schinzel sequences

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Extremal combinatorics (05D99)

Recommendations

• scientific article; zbMATH DE number 427792
• scientific article; zbMATH DE number 2021457
• scientific article; zbMATH DE number 2099177
• An upper bound for a sequence of cevian inequalities
• A bound for linear recurrence relations with unbounded order
• A linear upper bound in zero-sum Ramsey theory
• scientific article; zbMATH DE number 2021462
• The set of upper bounds in ordered linear spaces
• On one extremal problem for numerical series

Cites work

• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• A combinatorial problem connected with differential equations II
• Almost linear upper bounds on the length of general Davenport-Schinzel sequences
• Generalized Davenport-Schinzel sequences with linear upper bound
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• On a problem of Davenport and Schinzel
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences

Cited in

(5)

• Extremal problems for colored trees and Davenport-Schinzel sequences
• Bounding sequence extremal functions with formations
• Generalized Davenport-Schinzel sequences
• Extremal functions for sequences
• The limit behavior of sequences generated by parallel linear congruential generators

This page was built for publication: A linear upper bound in extremal theory of sequences

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