An Erd\H{o}s--Hajnal analogue for permutation classes
Combinatorics
2023-06-22 v2
Abstract
Let be a permutation class that does not contain all layered permutations or all colayered permutations. We prove that there is a constant such that every permutation in of length contains a monotone subsequence of length .
Keywords
Cite
@article{arxiv.1511.01076,
title = {An Erd\H{o}s--Hajnal analogue for permutation classes},
author = {Vincent Vatter},
journal= {arXiv preprint arXiv:1511.01076},
year = {2023}
}