# Questions tagged [set-theory]

forcing, large cardinals, descriptive set theory, infinite combinatorics, cardinal characteristics, forcing axioms, ultrapowers, measures, reflection, pcf theory, models of set theory, axioms of set theory, independence, axiom of choice, continuum hypothesis, determinacy, Borel equivalence relations, Boolean-valued models, embeddings, orders, relations, transfinite recursion, set theory as a foundation of mathematics, the philosophy of set theory.

3,476 questions
358 views

123 views

### Enumeration Hierarchies

A set $M$ of real values is said to be enumerable if there is a bijection between the elements of $M$ the elements of $\mathbb{N}$. That definition does however not impose any restrictions on the ...
345 views

### What happens when you iterate Cohen reals?

There are a few classical theorems in set theory: The finite support iteration of ccc forcing is ccc. The countable support iteration of proper forcing is proper. The finite support iteration of ...
345 views

### Looking for “Set theory for a small universe” by Ketonen

In the paper Partition theorems for systems of finite subsets of integers, Pudlák and Rödl show a Ramsey-type result. The main feature of this result is that the sizes of sets in such systems are not ...
158 views

104 views

### Function $f:\kappa\to\alpha$ with small fibers where $\alpha\in\kappa$

Is it consistent in $\mathsf{ZF}$ that there is an infinite cardinal $\kappa$, cardinals $\alpha, \beta\in\kappa$ and a function $f:\kappa\to \alpha$ such that for each $x\in\alpha$ there is an ...
297 views

### O-minimality and forcing

It is well-known that the structure $(\mathbb{R}, +, \cdot, <, 0, 1)$ is an o-minimal structure and hence the set of integers $\mathbb{Z}$ is not definable in it. In an ongoing project with Will ...
143 views

### Are Regularity schema and $\in$-induction schema equivalent in intuitionistic logic?

In posting "Does Regularity schema imply $\in$-induction when added to first order Zermelo set theor?" the answer was that they are equivalent in classical first order logic with membership "$\in$". ...
498 views

### Is it still an open problem whether $\mathbb{R}^\omega$ is normal in the box topology?

On page 205 of his Topology book, James Munkres makes an interesting remark: It is not known whether $\mathbb{R}^\omega$ is normal in the box topology. Mary-Ellen Rudin has shown that the answer ...
618 views

### A ridiculous combinatorial cardinal characteristic of the continuum?

This question assumes familiarity with combinatorial cardinal characteristics of the continuum. It is abstracted out of a question in a joint research with Jialiang He. I hope we've got the ...
534 views

### Characterizing “bounded” distributivity in terms of dense open sets

Prikry forcing is a well-known example of a forcing which adds an $\omega$-sequence to some cardinal $\kappa$, but does not add bounded subsets to $\kappa$. There are other examples of forcings which ...
260 views

427 views

### Completeness number of ultrafilters

In what I write below, by "ultrafilter" I mean a non-principal ultrafilter. Given an ultrafilter $U$ on some set $S$, let $\mu$ be the least cardinal such that $U$ is $\mu$-complete but not $\mu^+$-...
298 views

### $\Delta^{1}_{2}$ and degrees of constructibility $\textbf{on sets}$

This is a follow-up to my question on $\Delta^{1}_{2}$ and degrees of constructibility of real numbers that was answered by the user "William", see here: Can $\Delta^{1}_{2}$ separate degrees of ...
159 views

109 views

### Completely I-non-measurable unions in Polish spaces

Problem. Let $X$ be a Polish space, $\mathcal I$ be a $\sigma$-ideal with Borel base, and $\mathcal A\subset\mathcal I$ be a point-finite cover of $X$. Is it true that $\mathcal A$ conatins a ...
796 views

199 views

### A combinatorial property of uncountable groups

Let $A,B$ be two uncountable sets in a group $G$ such that for any elements $x,y\in G$ the intersection $xA\cap yB$ is finite. Let $\Phi:G\to 2^G$ be a function assigning to each element $x\in G$ some ...
408 views

127 views

### C.c.-ness of a forcing notion based on an atomless complete Boolean algebra

Given $\mathbb{B} = \langle B, \wedge, \vee, \neg, 0, 1 \rangle$ an atomless complete Boolean algebra that has a $< \mkern-4mu \kappa$-closed dense subset and is $\kappa^+$-c.c., we define a ...
### What are the difficulties involved in proving that the Kunen inconsistency holds in $NGB$
or (contrariwise) that $NGB$ + "There exists a Reinhardt cardinal" is consistent? The question is partially in the title. $NGB$ is used for the reasons stated in the Hamkins, Kirmayer, and ...