Publication at Faculty of Mathematics and Physics |
2017
Abstract
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.