The minimum number of monotone subsequences

zbMath1017.05002MaRDI QIDQ1856066

Joseph Samuel Myers

Publication date: 13 May 2003

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

permutationmonotone subsequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05) Ramsey theory (05D10)

Related Items

The number of additive triples in subsets of abelian groups, Minimum Number of Monotone Subsequences of Length 4 in Permutations, On the number of monotone sequences, Density maximizers of layered permutations, A MAX-CORRELATION WHITE NOISE TEST FOR WEAKLY DEPENDENT TIME SERIES