Ramsey-type and amalgamation-type properties of permutations

Abstrakt

This survey deals with some aspects of combinatorics of permutations which are inspired by notions from structural Ramsey theory. Its first main focus is the overview of known results on Ramsey-type and Fraïssé-type properties of hereditary permutation classes, with particular emphasis on the concept of splittability.

Secondly, we look at known estimates for Ramsey numbers of permutation matrices, and their relationship to Ramsey numbers of ordered graphs.

Klíčová slova

• Permutations
• Ramsey classes