# Tag Info

Accepted

### A rare property of Hausdorff spaces

Yes, there is such a space. Let $X=2^{\omega_1}$ be the space of binary sequences of length $\omega_1$, in the order topology generated by the lexical order. So $X$ consists of the branches through ...

### A rare property of Hausdorff spaces

How about this example: $[0,1]^A$ with the product topology, where $A$ is uncountable. Then every nonempty $G_\delta$ set is uncountable. Since your sets $f^{-1}(x)$ are $G_\delta$ sets, this has ...
Accepted

### Closed balls vs closure of open balls

The following theorem (or its corollary) implies negative answer to the original question. Theorem. For any point $x$ of a metric space $(X,d)$ the set $R_x:=\{r>0:cl(B(x,r))\ne \bar B(x,r)\}$ ...

### Quantifier complexity of the definition of continuity of functions

It is truly a very nice question, one of those questions with an answer one feels must be right, but it is not so clear at first how to prove it. Nevertheless, aiming at partial progress, I claim that ...
Accepted

### How (non-)computable is set theory?

The question is extremely interesting, and I have looked into this kind of thing with various colleagues (including Russell Miller and Kameryn Williams), although our investigation has not yet ...
Accepted

### Is there a Borel subset of $\mathbb{R}^{2}$, with finite vertical cross-sections, whose projection onto the first component is non-Borel?

No, no such set exists. This is a special case of the Lusin–Novikov theorem; see e.g. Kechris, Classical Descriptive Set Theory, Theorem 18.10. In general, let $X,Y$ be standard Borel spaces, ...
Accepted

### Two strengthenings of "strong measure zero"

Strategically strong measure zero is equivalent to countable. To prove the nontrivial direction, suppose $X$ is strategically strong measure zero and $s$ is a winning strategy for player II. Consider ...
Accepted

### Is the set of all ICC amenable groups countable?

The set of countable ICC groups doesn't exist, so I think you're asking about isomorphism classes. There are continuum many non-isomorphic locally finite fields (e.g., take, for $S$ any set of primes, ...
Accepted

### Uncountable disjoint closed coverings of $[0,1]$

This is question has a long and interesting history, which is discussed in Arnie Miller's paper cited below. The first construction of a model of ZFC + $\aleph_1 < 2^{\aleph_0}$ where $[0,1]$ can ...

### Is the set of all ICC amenable groups countable?

As for the second question, the equivalence relation on the class of countable ICC groups given by $G \sim \Gamma$ if and only if $L(G) \cong L(\Gamma)$ is very interesting and usually called $W^*$-...
Accepted

### Partitions of the real line into Borel subsets

The answer to both problems is no! If the Cohen forcing is used to add lots of reals to a countable transitive model of GCH, then in the resulting extension, any partition of the real line into Borel ...
Accepted

### Woodin on Posner-Robinson for the hyperjump and sharp

MR2449474 (2009j:03067) Woodin, W. Hugh. A tt version of the Posner-Robinson theorem. Computational prospects of infinity. Part II. Presented talks, 355–392, Lect. Notes Ser. Inst. Math. Sci. Natl....
Accepted

Accepted

### Detecting uncountable cardinals in $(\mathbb{R};+,\times,\mathbb{N})$

For the first question (distinct regular cardinals $>\aleph_1$): Force ZFC + MA + $2^{\aleph_0}=\aleph_3$ over $L$ in the usual way (see Jech, Theorem 16.13; note the forcing is ccc and it forces ...

### Can Sacks forcing add a Cohen generic real over $L$?

Regarding Question 2: Zapletal's solution to the "Half-Cohen problem" gives an example of a 2-stage iteration $P*\dot Q$ such that $P$ does not add Cohen reals, and $P$ forces that $\dot Q$ does not ...
Accepted

### Ordinal-definable witnesses to the perfect set property?

Let $A$ be the set of those reals that are not OD. Then $A$ is OD (since I've just defined it), and it's uncountable (since its complement, being a well-orderable set of reals, must be countable ...
Accepted

### What is the descriptive complexity of a set added by Cohen forcing?

Since Cohen forcing is weakly homogeneous, all hereditarily ordinal definable sets in the Cohen extension are already in the ground model. That applies in particular to any ordinal definable real, ...
Accepted

### Is $V=L$ equivalent to there being a $\Sigma_1$ well-ordering of the universe?

No, see the paper On $Σ_1$ Well-Orderings of the Universe by Harrington and Jech.
This is known as Rudin-Shelah problem. Note that, by Stone duality, this is equivalent to determine the self-homeomorphism group of the Stone-Cech boundary of $N$. Notably, consider the group induced ...
Define $f : C \to C$ by the formula $$f(x) = x_0 \cdot (x \oplus \sigma(x))$$ where $\cdot$ is word concatenation, $\oplus : C \times C \to C$ is coordinatewise xor, and $\sigma(x)_i = x_{i+1}$ is ...