Substitution-closed pattern classes

DOI10.1016/j.jcta.2010.10.006zbMath1231.05002OpenAlexW1997481241MaRDI QIDQ618290

Sumit K. Garg

Publication date: 14 January 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2010.10.006

zbMATH Keywords

permutationbasissubstitutionpattern class

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

Labelled well-quasi-order for permutation classes ⋮ Universal limits of substitution-closed permutation classes

Cites Work

• Unnamed Item
• On minimal prime extensions of a four-vertex graph in a prime graph
• All minimal prime extensions of hereditary classes of graphs
• On the closure of graphs under substitution
• Basic perfect graphs and their extensions
• Extension of hereditary classes with substitutions
• A characterization of domination reducible graphs
• Wreath products of permutation classes
• Decomposing simple permutations, with enumerative consequences
• Simple permutations and algebraic generating functions
• Simple permutations: Decidability and unavoidable substructures
• A finiteness theorem for primal extensions
• Normal hypergraphs and the perfect graph conjecture
• Simple permutations and pattern restricted permutations
• The set of prime extensions of a graph: the finite and the infinite case