Graph classes: a survey
Discrete Mathematics
Minimal antichains in well-founded quasi-orders with an application to tournaments
Journal of Combinatorial Theory Series B
Regular closed sets of permutations
Theoretical Computer Science
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Simple permutations and algebraic generating functions
Journal of Combinatorial Theory Series A
Simple permutations and algebraic generating functions
Journal of Combinatorial Theory Series A
Enumeration schemes for restricted permutations
Combinatorics, Probability and Computing
Substitution-closed pattern classes
Journal of Combinatorial Theory Series A
Hi-index | 5.23 |
We prove that it is decidable whether a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains an alternation or oscillation of length k.