pith. sign in

arxiv: 1308.4540 · v1 · pith:VOV7JAGXnew · submitted 2013-08-21 · 🧮 math.LO · math.GN

Descriptive complexity of countable unions of Borel rectangles

classification 🧮 math.LO math.GN
keywords countablerectanglesboreldeltacannotclosedcoloringcomplexity
0
0 comments X
read the original abstract

We give, for each countable ordinal $\xi \geq 1$, an example of a ${\bf\Delta}^0_2$ countable union of Borel rectangles that cannot be decomposed into countably many ${\bf\Pi}^0_\xi$ rectangles. In fact, we provide a graph of a partial injection with disjoint domain and range, which is a difference of two closed sets, and which has no ${\bf\Delta}^0_\xi$-measurable countable coloring.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.