For which infinite cardinals $κ$ is there a partition of the real line $\mathbb R$ into precisely $κ$ Borel sets?
Hausdorff famously proved that there is a partition of $\mathbb R$ into $\aleph_1$ Borel sets. But other than this, we show that the spectrum of possible sizes of partitions of $\mathbb R$ into Borel sets can be fairly arbitrary. For example, given any $A \subseteq ω$ with $0,1 \in A$, there is a forcing extension in which $A = \{ n :\, \text{there is a partition of }\mathbb R\text{ into }\aleph_n\text{ Borel sets}\}$.
We also look at the corresponding question for partitions of $\mathbb R$ into closed sets. We show that, like with partitions into Borel sets, the set of all uncountable $κ$ such that there is a partition of $\mathbb R$ into precisely $κ$ closed sets can be fairly arbitrary.
Assuming that $0^\dagger$ does not exist, we prove that if there is a partition of $\mathbb R$ into $\aleph_ω$ Borel sets, then there is also a partition of $\mathbb R$ into $\aleph_{ω+1}$ Borel sets.
For a countable ordinal epsilon we construct a Sigma^0_2 subset of the Cantor space for which one may force aleph_epsilon translations with intersections of size 2i, but such that it has no perfect set of such translations in any ccc extension. These sets have uncountably many translations with intersections of size 2i in ZFC, so this answers Problem 3.4 of arxiv:1711.04058 .
We show that, consistently, there exists a Borel set B subset Cantor admitting a sequence (eta_alpha:alpha<lambda) of distinct elements of Cantor such that (eta_alpha+B) cap (eta_beta+B) is uncountable for all alpha,beta<lambda but with no perfect set P such that |(eta+B) cap (nu+B)|>5 for any distinct eta,nu from P. This answers two questions from our previous works.
We expand the results of Roslanowski and Shelah arXive:1806.06283 , arXive:1909.00937 to all perfect Abelian Polish groups $(H,+)$. In particular, we show that if $α<ω_1$ and $4\leq k<ω$, then there is a ccc forcing notion adding a $Σ^0_2$ set $B\subseteq H$ which has $\aleph_α$ many pairwise $k$--overlapping translations but not a perfect set of such translations.
We consider the reverse math strength of the statement $\mathsf{C\text-DM}$:"Every completely determined Borel set is measurable." Over $\mathsf{WWKL}_0$, we obtain the following results analogous to the previously studied category case. $\mathsf{C\text-DM}$ lies strictly between $\mathsf{ATR}_0$ and $\mathsf{L}_{ω_1,ω}\text-\mathsf{CA}$. Whenever $M\subseteq 2^ω$ is the second-order part of an $ω$-model of $\mathsf{C\text-DM}$, then for every $Z \in M$, there is a $R \in M$ such that $R$ is $Δ^1_1$-random relative to $Z$. On the other hand, without $\mathsf{WWKL}_0$, all sets have measure zer…
We show under $\sf{ZF} + \sf{DC} + \sf{AD}_{\mathbb{R}}$ that every set of reals is $I$-regular for any $σ$-ideal $I$ on the Baire space $ω^ω$ such that $\mathbb{P}_I$ is proper. This answers the question of Khomskii. We also show that the same conclusion holds under $\sf{ZF} + \sf{DC} + \sf{AD}^+$ if we additionally assume that the set of Borel codes for $I$-positive sets is $\mathbfΔ^2_1$. If we do not assume $\sf{DC}$, the notion of properness becomes obscure as pointed out by Asperó and Karagila. Using the notion of strong properness similar to the one introduced by Bagaria and Bosch, we s…
We prove that it is relatively consistent with $\mathrm{ZFC}$ that every strong measure zero subset of the real line is meager-additive while there are uncountable strong measure zero sets (i.e., Borel's conjecture fails). This answers a long-standing question due to Bartoszyński and Judah.
We study classes of Borel subsets of the real line $\mathbb{R}$ such as levels of the Borel hierarchy and the class of sets that are reducible to the set $\mathbb{Q}$ of rationals, endowed with the Wadge quasi-order of reducibility with respect to continuous functions on $\mathbb{R}$. Notably, we explore several structural properties of Borel subsets of $\mathbb{R}$ that diverge from those of Polish spaces with dimension zero. Our first main result is on the existence of embeddings of several posets into the restriction of this quasi-order to any Borel class that is strictly above the classes …
We show that for every ordinal $α\in [1, ω_1)$ there is a closed set $F \subset 2^ω\times ω^ω$ such that for every $x \in 2^ω$ the section $\{y\in ω^ω; (x,y) \in F\}$ is a two-point set and $F$ cannot be covered by countably many graphs $B(n) \subset 2^ω\times ω^ω$ of functions of the variable $x \in 2^ω$ such that each $B(n)$ is in the additive Borel class $\boldsymbol Σ^0_α$. 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 $Π^0_1$ se…
We consider the complexity of special $α$-limit sets, a kind of backward limit set for non-invertible dynamical systems. We show that these sets are always analytic, but not necessarily Borel, even in the case of a surjective map on the unit square. This answers a question posed by Kolyada, Misiurewicz, and Snoha.
We systematically develop analogs of basic concepts from classical descriptive set theory in the context of pointless topology. Our starting point is to take the elements of the free complete Boolean algebra generated by the frame $\mathcal{O}(X)$ of opens to be the "$\infty$-Borel sets" in a locale $X$. We show that several known results in locale theory may be interpreted in this framework as direct analogs of classical descriptive set-theoretic facts, including e.g., the Lusin separation, Lusin-Suslin, and Baire category theorems for locales; we also prove several extensions of these result…
We show that there exists a positive arithmetical formula $ψ(x,R)$, where $x \in ω$, $R \subseteq ω$, with no hyperarithmetical fixed point. This answers a question of Gerhard Jäger. As corollaries we obtain results on the proof-theoretic strength of the Kripke-Platek set theory; the fixed points of monotone functions in chain-complete partial orders; the non-Borel uniformization of Borel sets; and the hyperdegrees of fixed points of positive formulae. Further we prove a Suslin-Kleene type result for the specific encoding of the hyperarithmetical sets that we are using.
Let ${\bf x}=(x_n)_n$ be a sequence in a Banach space. A set $A\subseteq \mathbb{N}$ is perfectly bounded, if there is $M$ such that $\|\sum_{n\in F}x_n\|\leq M$ for every finite $F\subseteq A$. The collection $B({\bf x})$ of all perfectly bounded sets is an ideal of subsets of $\mathbb{N}$. We show that an ideal $\mathcal{I}$ is of the form $B({\bf x})$ iff there is a non pathological lower semicontinuous submeasure $φ$ on $\mathbb{N}$ such that $\mathcal{I} =FIN(φ)=\{A\subseteq \mathbb{N}: \;φ(A)<\infty\}$. We address the questions of when $FIN(φ)$ is a tall ideal and has a Borel selector. W…
