Topological Ramsey numbers and countable ordinals
Abstract
We study the topological version of the partition calculus in the setting of countable ordinals. Let and be ordinals and let be a positive integer. We write to mean that, for every red-blue coloring of the collection of 2-sized subsets of , there is either a red-homogeneous set homeomorphic to or a blue-homogeneous set of size . The least such is the topological Ramsey number . We prove a topological version of the Erd\H{o}s-Milner theorem, namely that is countable whenever is countable. More precisely, we prove that for all countable ordinals and finite . Our proof is modeled on a new easy proof of a weak version of the Erd\H{o}s-Milner theorem that may be of independent interest. We also provide more careful upper bounds for certain small values of , proving among other results that , whenever , and for all finite . Our computations use a variety of techniques, including a topological pigeonhole principle for ordinals, considerations of a tree ordering based on the Cantor normal form of ordinals, and some ultrafilter arguments.
Keywords
Cite
@article{arxiv.1510.00078,
title = {Topological Ramsey numbers and countable ordinals},
author = {Andrés Eduardo Caicedo and Jacob Hilton},
journal= {arXiv preprint arXiv:1510.00078},
year = {2017}
}
Comments
Final version