Unsplittable Classes of Separable Permutations

  • Michael Albert
  • Vít Jelínek
Keywords: Permutations, Permutation classes, Merge

Abstract

A permutation class is splittable if it is contained in the merge of two of its proper subclasses. We characterise the unsplittable subclasses of the class of separable permutations both structurally and in terms of their bases.
Published
2016-06-10
Article Number
P2.49