English

Topological Ramsey numbers and countable ordinals

Logic 2017-07-20 v3

Abstract

We study the topological version of the partition calculus in the setting of countable ordinals. Let α\alpha and β\beta be ordinals and let kk be a positive integer. We write βtop(α,k)2\beta\to_{top}(\alpha,k)^2 to mean that, for every red-blue coloring of the collection of 2-sized subsets of β\beta, there is either a red-homogeneous set homeomorphic to α\alpha or a blue-homogeneous set of size kk. The least such β\beta is the topological Ramsey number Rtop(α,k)R^{top}(\alpha,k). We prove a topological version of the Erd\H{o}s-Milner theorem, namely that Rtop(α,k)R^{top}(\alpha,k) is countable whenever α\alpha is countable. More precisely, we prove that Rtop(ωωβ,k+1)ωωβkR^{top}(\omega^{\omega^\beta},k+1)\leq\omega^{\omega^{\beta\cdot k}} for all countable ordinals β\beta and finite kk. 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 α\alpha, proving among other results that Rtop(ω+1,k+1)=ωk+1R^{top}(\omega+1,k+1)=\omega^k+1, Rtop(α,k)<ωωR^{top}(\alpha,k)< \omega^\omega whenever α<ω2\alpha<\omega^2, Rtop(ω2,k)ωωR^{top}(\omega^2,k)\leq\omega^\omega and Rtop(ω2+1,k+2)ωωk+1R^{top}(\omega^2+1,k+2)\leq\omega^{\omega\cdot k}+1 for all finite kk. 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