Papers
Topics
Authors
Recent
Search
2000 character limit reached

There is no bound on Borel classes of the graphs in the Luzin-Novikov theorem

Published 27 Sep 2020 in math.LO | (2009.12889v2)

Abstract: We show that for every ordinal $\alpha \in [1, \omega_1)$ there is a closed set $F \subset 2\omega \times \omega\omega$ such that for every $x \in 2\omega$ the section ${y\in \omega\omega; (x,y) \in F}$ is a two-point set and $F$ cannot be covered by countably many graphs $B(n) \subset 2\omega \times \omega\omega$ of functions of the variable $x \in 2\omega$ such that each $B(n)$ is in the additive Borel class $\boldsymbol \Sigma0_\alpha$. This rules out the possibility to have a quantitative version of the Luzin-Novikov theorem. The construction is a modification of the method of Harrington who invented it to show that there exists a countable $\Pi0_1$ set in $\omega\omega$ containing a non-arithmetic singleton. By another application of the same method we get closed sets excluding a quantitative version of the Saint Raymond theorem on Borel sets with $\sigma$-compact sections.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.