Papers by Micah Coleman
2 paper(s) by this author
· All BibTeX
Permutations Containing Many Patterns
Published in Annals of Combinatorics, Vol 11 (2007), 265-270
• View Publication
• BIB
It is shown that the maximum number of patterns that can occur in a permutation of length $n$ is asymptotically $2^n$. This significantly improves a previous result of Coleman.
An (almost) optimal answer to a question by Wilf
Published
• View Publication
• BIB
We present a class of permutations for which the number of distinctly ordered subsequences of each permutation approaches an almost optimal value as the length of the permutation grows to infinity.