Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Can there be an indecomposable ultrafilter on a cardinal that is neither measurable nor the limit of countably many measurable cardinals?
If there is a proper class of Woodin cardinals, does Ω-logic satisfy an analogue of Gödel's completeness theorem?
Let I and J be Borel ideals in P( N). Forcing-axiom rigidity conjecture. CH implies that if there is an isomorphism between P( N)/ I and P( N)/ J, then there is an isomorphism between them that is not topologically trivial. Forcing Axioms…
Let s be the splitting number and b the bounding number. A Sacks-indestructible MAD family is a maximal almost disjoint family that remains maximal after forcing with Sacks forcing. Sacks-indestructibility conjecture. If s≤b<ℵ_ω, then…
Let PHP_n^m(f) state that f does not inject {1,\ldots,m} into {1,\ldots,n}. Does I\Delta_0\vdash PHP_n^{n+1}(\Delta_0), or even PHP_n^n(\Delta_0)? Does I\Delta_0(f)\vdash PHP_n^{n^2}(f), or even PHP_n^n(f)?
Let E be a CBER on X. Suppose there is a Borel binary relation < on X such that the restriction of < to each E-class is a linear order isomorphic to mathbbZ^2 with the lexicographic order (“A mathbbZ-line of mathbbZ-lines”). Is E…
Which fragments of Th( Q) are undecidable? Consider the number of quantifiers, not just alternations.
Let X be a set of reals. Say that X has strong measure zero if, for every sequence of positive real numbers, there is a sequence of intervals of the corresponding lengths covering X. Let b denote the bounding number. Finite-power strong…
For a singular cardinal \kappa, is \operatorname{cof}(\operatorname{pp}(\kappa))>\kappa? Also, can there be a singular strong-limit \kappa such that weak square at \kappa fails and 2^\kappa>\kappa^+, or such that the tree property holds at…
Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable?
Let κ be a characterizable cardinal. A cardinal is homogeneously characterizable if it is characterized by a homogeneous Scott sentence, and cf(κ) denotes its cofinality. Cofinality conjecture. For κ a characterizable cardinal, κ is not…
A more rigorous way to formulate this question is asking whether, given X, there is C \in Φ(X) such that its orbit under the action Homeo(X) y Φ(X) is comeager in Φ(X), endowed with its natural compact hyperspace topology. The following…
Suppose κ is singular with cofinality ω_1. Let λ=κ^+. Must square_ω_1^* hold in a forcing extension where λ is ℵ_2?
Question 24 (Pheidas). If x ∈ C(Z), then ord Z=0 ( 1 + Zx 2 1 − Zx 2 ) = ord Z=∞ ( 1 + Zx 2 1 − Zx 2 ) = 0 Can every f ∈ C(Z) with ord Z=0 (f ) = ord Z=∞(f ) even be written as (obviously, the number 1000 can be changed to any other…
Let θ be an infinite successor cardinal and let μ≥θ. A chain in (^θ^++μ,≪_θ) is a sequence ordered by the relation ≪_θ. Shelah's chain-length conjecture. For every μ≥θ, there are no chains in (^θ^++μ,≪_θ) of length μ^+. This conjecture…
Does there exist a minimal ordered structure, in particular a minimal ordered group, that is not almost linear?
Is there a Radin forcing adding a club C\subseteq\kappa such that every cardinal \mu\in C has no special \mu^{+}-Aronszajn tree? Is it consistent that for every limit \alpha<\omega_{1}, there are no \aleph_{\alpha+1}-Aronszajn trees?
The main gap conjecture, e.g. for uncountable first order theories, for AECs, and for ℵ_1-saturated models of a countable theory.
Let ⟨ κ_n | n < ω⟩ be a sequence of infinitely many measurable cardinals. For each n, suppose that κ_n carries an (ω,κ_n-1^+) repeat point measure, with the convention that κ_n-1^+ is replaced by ℵ_0 when n=0. A sequence of stationary sets…
Determine the reverse-mathematical strength of Kříž's labeled-tree generalization of Kruskal's theorem.