arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ramsey Properties of Permutations

Published: 2011-03-29 | Updated: 2012-12-21
Comments: 10 pages, 3 figures; v2: updated info on related work + some other minor enhancements (Dec 21, 2012)
Journal: Electron. J. Combin., 20(1), 2013. Paper 2, 10pp

Abstract

The age of each countable homogeneous permutation forms a Ramsey class. Thus, there are five countably infinite Ramsey classes of permutations.

BibTeX

Loading...