English

Baire-class $\xi$ colorings: the first three levels

Logic 2011-04-27 v1 General Topology

Abstract

The G0\mathbb{G}_0-dichotomy due to Kechris, Solecki and Todor\vcevi\'c characterizes the analytic relations having a Borel-measurable countable coloring. We give a version of the G0\mathbb{G}_0-dichotomy for \boraxi\boraxi-measurable countable colorings when ξ3\xi\leq 3. A \boraxi\boraxi-measurable countable coloring gives a covering of the diagonal consisting of countably many \boraxi\boraxi squares. This leads to the study of countable unions of \boraxi\boraxi rectangles. We also give a Hurewicz-like dichotomy for such countable unions when ξ2\xi\leq 2.

Keywords

Cite

@article{arxiv.1104.4860,
  title  = {Baire-class $\xi$ colorings: the first three levels},
  author = {Dominique Lecomte and Miroslav Zeleny},
  journal= {arXiv preprint arXiv:1104.4860},
  year   = {2011}
}
R2 v1 2026-06-21T17:58:41.747Z