Letter Graphs and Geometric Grid Classes of Permutations

DOI10.1137/21M1449646zbMath1503.05101arXiv2107.03447OpenAlexW3178242102MaRDI QIDQ5048304

Bogdan Alecu, Mamadou Moustapha Kanté, Robert Ferguson, Victor Zamaraev, Vadim V. Lozin, Vincent R. Vatter

Publication date: 15 November 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutation patternswell-quasi-orderinversion graphs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Related Items (2)

Labelled well-quasi-order for permutation classes ⋮ Ramsey numbers and graph parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On partial well-order for monotone grid classes of permutations
• On points drawn from a circle
• Labelled induced subgraphs and well-quasi-ordering
• Combinatorics on traces
• Forbidden subsequences
• Letter graphs and well-quasi-order by induced subgraphs
• Profile classes and partial well-order for permutations
• Restricted permutations and the wreath product
• Algorithmic graph theory and perfect graphs
• Threshold graphs and related topics
• Letter graphs and modular decomposition
• From words to graphs, and back
• Inflations of geometric grid classes of permutations
• Grid classes and the Fibonacci dichotomy for restricted permutations
• Classes of graphs without star forests and related graphs
• Geometric grid classes of permutations
• Permutation classes
• Small permutation classes
• Graph Classes: A Survey
• The Micro-world of Cographs
• Labelled well-quasi-order for permutation classes
• ZEROS OF THE MÖBIUS FUNCTION OF PERMUTATIONS
• Ordering by Divisibility in Abstract Algebras
• Letter graphs and geometric grid classes of permutations: characterization and recognition
• Letter graphs and geometric grid classes of permutations: characterization and recognition
• On the effective and automatic enumeration of polynomial permutation classes

This page was built for publication: Letter Graphs and Geometric Grid Classes of Permutations