

A341299


a(n) = least integer m such that at least half of all permutations of length m contain subsequences order isomorphic to every permutation of length n.


0




OFFSET

1,2


COMMENTS

EngenVatter say these values are "suggested", so presumably they have not yet been confirmed.


LINKS

Table of n, a(n) for n=1..8.
R. Arratia, On the StanleyWilf conjecture for the number of permutations avoiding a given pattern., Electron. J. Combin. 6, N1 (1999).
Michael Engen and Vincent Vatter, Containing all permutations, Amer. Math. Monthly, 128 (2021), 424; arXiv preprint, arXiv:1810.08252 [math.CO], 20182020.


CROSSREFS

Sequence in context: A310266 A330407 A014283 * A294398 A330707 A033551
Adjacent sequences: A341296 A341297 A341298 * A341300 A341301 A341302


KEYWORD

nonn,more


AUTHOR

N. J. A. Sloane, Feb 13 2021


STATUS

approved



