All Questions
Tagged with borel-sets set-theory
17 questions
1
vote
0
answers
154
views
Polish spaces and analytic sets
Can we conclude that an analytic subset $A$ of a Polish space $X$ is also Polish?
Let $\mathcal{M}(R^d)$ denotes the family of Borel probability measures on $R^d$ equipped with the Lévy-Prokhorov ...
- 39
10
votes
3
answers
1k
views
How to prove that the Lebesgue $\sigma$-Algebra is not countably generated?
How to prove that there can't exist a countable set $\{A_1,A_2,\dots\}\subset \mathcal{L}(\mathbb{R})$ (where $\mathcal{L}(\mathbb{R})$ denotes the family of all Lebesgue measurable sets) such that $\...
- 243
9
votes
2
answers
540
views
Can you fit a $G_\delta$ set between these two sets?
Every subset of $\mathbb N \times \mathbb N$ can be viewed as a relation on $\mathbb N$. The set $\mathcal P(\mathbb N \times \mathbb N)$ of all relations on $\mathbb N$ has a natural topology with ...
- 18.5k
8
votes
0
answers
196
views
Can every Borel set be partitioned into $\leq\!\aleph_1$ $F_{\sigma \delta}$ sets?
Consider the following two facts, a modified version of which appear in this paper of Arnie Miller from the early 1980's:
$\bullet$ If $\mathbb R$ can be partitioned into $\aleph_1$ closed sets, then ...
- 18.5k
9
votes
1
answer
396
views
VC dimension of Borel sets [duplicate]
Can there be an uncountable set $S\subseteq\mathbb R$ such that for each subset $D\subseteq S$, there is a Borel set $U$ with $D=S\cap U$?
I'm asking merely out of curiosity, but I'll mention that ...
- 24.8k
5
votes
1
answer
1k
views
I can't believe it's not Replacement!
(I feel like I might have to apologise in advance for this question, but oh well..)
I just rediscovered a comment from Asaf K here on MO that states that full Replacement is not needed for Borel ...
- 35.4k
18
votes
1
answer
425
views
Partitions of the real line into Borel subsets
Problem 1. Is it true that for every cardinal $\kappa\le\mathfrak c$ there exists a partition $(B_\alpha)_{\alpha\in\kappa}$ of the real line into $\kappa$ pairwise disjoint non-empty Borel subsets?
...
- 41.8k
4
votes
1
answer
718
views
Is every element of $\omega_1$ the rank of some Borel set?
It is well known that we can obtain the $\sigma$-algebra of Borel subsets of $2^{\omega}$ in the following way: Let $B_0$ be the collection of all open subsets of $2^{\omega}$. For $\alpha=\beta+1$, ...
- 1,799
6
votes
1
answer
205
views
Topological complexity of ultrafilters in $2^\kappa$ for uncountable $\kappa$
It is a well known fact that if $\mathcal{F}$ is a non-principal ultrafilter on $\omega$, then the set $\{ \alpha \in 2^\omega : \alpha \in \mathcal{F}\}$ (conflating binary strings with subsets of $\...
- 12.4k
15
votes
2
answers
530
views
Nontrivial signed measure on Lebesgue measurable sets being trivial on Borel sets
Let $\mathfrak{L}(\mathbb{R})$ be the collection of Lebesgue measurable sets and $\mathfrak{B}(\mathbb{R})$ be the Borel sets.
Question: Is there a nontrivial signed measure on $\mathfrak{L}(\mathbb{R}...
- 807
10
votes
0
answers
161
views
Borel sets with almost equal sections
This is a corrected version of a Q posted yesterday.
Suppose that $B\ne\varnothing$ is a planar lightface $\varDelta^1_1$ set, such that all its vertical cross-sections $B_x$, $x\in\text{proj}\,B$, ...
- 2,281
6
votes
0
answers
216
views
Analytic equivalence relations whose classes are sometimes Borel
There are analytic equivalence relations for which the statement "All classes are Borel" is independent of $ZFC$. In all the examples I know about, the classes are non Borel in $L$ or $L[z]$ for some ...
- 61
6
votes
3
answers
1k
views
Borel cross section
It is known from metric space topology that a closed equivalence relation on a Polish space has either countably many or $\mathfrak{c}$ many equivalence classes.
A short elementary proof is given in ...
- 1,704
3
votes
0
answers
185
views
Unbounded Class of Orbit Equivalence Relations
In their paper titled "The Classification of Hypersmooth Borel Equivalence Relations" Alexander Kechris and Alain Louveau quote the following (Theorem 5.2 in the article) as "Harrington, unpublished": ...
- 392
8
votes
3
answers
846
views
A compactness property for Borel sets
Is the following generalised compactness property of Borel sets in a Polish space consistent with ZFC?
($*$) Let $\mathcal{B}$ be a family of $\aleph_1$-many Borel sets. If $\bigcap \mathcal{B} = \...
- 866
75
votes
4
answers
24k
views
Non-Borel sets without axiom of choice
This is a simple doubt of mine about the basics of measure theory, which should be easy for the logicians to answer. The example I know of non Borel sets would be a Hamel basis, which needs axiom of ...
- 7,442
7
votes
4
answers
983
views
Higher-rank Borel sets
What are interesting, illustrative examples of Borel sets, situated in Borel hierarchy higher than $\Sigma^{0}_{2}$ /$\Pi^{0}_{2}$?
- 918