Ramsey Properties of Permutations
Combinatorics
2015-03-19 v2
Abstract
The age of each countable homogeneous permutation forms a Ramsey class. Thus, there are five countably infinite Ramsey classes of permutations.
Cite
@article{arxiv.1103.5686,
title = {Ramsey Properties of Permutations},
author = {Julia Böttcher and Jan Foniok},
journal= {arXiv preprint arXiv:1103.5686},
year = {2015}
}
Comments
10 pages, 3 figures; v2: updated info on related work + some other minor enhancements (Dec 21, 2012)