An Erd\H{o}s--Hajnal analogue for permutation classes

zbMath1348.05014arXiv1511.01076MaRDI QIDQ2831890

Vincent R. Vatter

Publication date: 3 November 2016

Full work available at URL: https://arxiv.org/abs/1511.01076

zbMATH Keywords

permutationsmonotone subsequencesgrid classes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (5)

Unsplittable classes of separable permutations ⋮ Linear-sized independent sets in random cographs and increasing subsequences in separable permutations ⋮ Counting crucial permutations with respect to monotone patterns ⋮ On five types of crucial permutations with respect to monotone patterns ⋮ Generalized Coloring of Permutations

This page was built for publication: An Erd\H{o}s--Hajnal analogue for permutation classes