English

Ramsey and Nash-Williams combinatorics via Schreier families

Functional Analysis 2007-05-23 v1

Abstract

The main results of this paper (a) extend the finite Ramsey partition theorem, and (b) employ this extension to obtain a stronger form of the infinite Nash-Williams partition theorem, and also a new proof of Ellentuck's, and hence Galvin-Prikry's partition theorem. The proper tool for this unification of the classical partition theorems at a more general and stronger level is the system of Schreier families (Aξ)({\cal A}_{\xi}) of finite subsets of the set of natural numbers, defined for every countable ordinal ξ\xi.

Keywords

Cite

@article{arxiv.math/0404014,
  title  = {Ramsey and Nash-Williams combinatorics via Schreier families},
  author = {Vassiliki Farmaki},
  journal= {arXiv preprint arXiv:math/0404014},
  year   = {2007}
}

Comments

28 pages, preliminary version