Splittings and Ramsey properties of permutation classes

DOI10.1016/j.aam.2014.10.003zbMath1304.05146arXiv1307.0027OpenAlexW2964309395MaRDI QIDQ477770

Pavel Valtr, Vít Jelínek

Publication date: 9 December 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey theorysplittabilitypermutation class

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Ramsey theory (05D10)

Related Items (5)

Unsplittable classes of separable permutations ⋮ The relation between composability and splittability of permutation classes ⋮ Composability of permutation classes ⋮ Generalized Coloring of Permutations ⋮ On the growth of merges and staircases of permutation classes

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
• Partitions and indivisibility properties of countable dimensional vector spaces
• Embedding dualities for set partitions and for relational structures
• Partially well-ordered closed sets of permutations
• Theory of relations. Transl. from the French by P. Clote
• Ramsey-type properties of relational structures
• The age of a relational structure
• Generalized pigeonhole properties of graphs and oriented graphs
• For graphs there are only four types of hereditary Ramsey classes
• Ramsey properties of permutations
• Wreath products of permutation classes
• Simple permutations and algebraic generating functions
• Simple permutations and pattern restricted permutations
• Pattern avoidance classes and subpermutations
• Ramsey Classes and Homogeneous Structures
• Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring
• Sur l'extension aux relations de quelques propriétés des ordres

This page was built for publication: Splittings and Ramsey properties of permutation classes