Permutations Containing Many Patterns

M. H. Albert, Micah Coleman, Ryan Flynn, Imre Leader

Published: 2006-09-27

Note:

Journal: Annals of Combinatorics, Vol 11 (2007), 265-270

DOI: 10.1007/s00026-007-0319-9

permutation

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Permutations Containing Many Patterns

Abstract

BibTeX