Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Does the generalized continuum hypothesis below a strongly compact cardinal imply it everywhere?
\begin{enumerate} \item What are the automorphisms of cohesive powers ∏_C F for finite algebraic extensions F of Q? \item Are there any that do not arise from automorphisms of F? \end{enumerate}
Over RCA_0, is EXT(ω^*) — the assertion that every well-founded partial order has a well-ordered linearization — equivalent to ACA_0?
Question 13. What if T has finitely many models in ℵ1? (Maybe look at models in ℵn.) 1.7. Non-abelian free groups (Knight). Consider n-generated groups with a single relator of length at most t. (For each t, n there are finitely many such…
For every uncountable regular cardinal \kappa with 2^{<\kappa}=\kappa, is it true that \operatorname{add}(\mathcal{M}{\kappa})=\mathfrak b{\kappa} and \mathfrak d_{\kappa}=\operatorname{cof}(\mathcal{M}_{\kappa})?
Let ba be a regular uncountable cardinal, and let c3A_ba denote the class defined in the paper. Non-amenability implies ineffability in c3L. If ba otinc3A_ba, then ba is ineffable in the constructible universe c3L. This conjecture concerns…
Question 3 (Demeyer). Consider the ring Fq[W, Z ]. Does there exist a Diophantine predicate α(f, ~ g) with f ∈ Fq[W, Z ] and ~g ∈ Fq[Z]n such that (1) For all f ∈ Fq[W, Z ], there exists a ~g ∈ Fq[Z]n such that α(f, ~ g) holds. (2) For all…
Does every simple first-order theory have stable forking?
Question 16 (Rojas). Consider sequences in Z[x] of the form 1, x, g 1, g 2,... where each gi is a sum, difference or product of 2 earlier terms in the sequence. Let τ (f ):= min {n | there exists such a sequence with gn = f } Conjecture:…
Let α be an ordinal such that α→(α,3)^2. Must α→(α,n)^2 hold for every finite n≥3?
Let c be the ordinal of the real numbers, β be any countable ordinal, and 2≤ n<ω. Is it true that c→ (β, n)_2^3?
Let Sp^* denote the spectrum introduced in the surrounding discussion, and let a cardinal κ be virtually strong if for every γ ≥ κ and every δ ≥ κ, there is a transitive model M containing V_δ such that, in the generic extension by…
Question 10 (Davis). Find a native proof of DPRM in Z, instead of referring to N.Prove DPRM for some class of rings abstractly, with no reference to N.
Question 5. Must ⊕ be definable in some Q × F, where F is a finite set? 1.3. Continuous sections (Miller). Consider T stable. Then for all M ≺ N |= T, the map S1(N ) → S1(M) has a continuous section, which sends p to the unique non-forking…
Question 8. Does the existence of a computable section give other computable information for other characterizations of stability? 1.4. κ+-computable categoricity (Knight). Definition. Let κ be a cardinal. Then a set is κ+-recursively…
Is the strong-induction rule admissible in Kozen's cut-free system for the modal \mu-calculus, equivalently is the corresponding quantifier-contraction inference admissible?
Let μ be a limit of limit cardinals, and let λ<μ range over arbitrarily large regular cardinals. Write ∀^* for “for every large enough.” Shelah's pcf conjecture for limits of limit cardinals. For arbitrarily large regular λ<μ, we have…
Does Pr_1(\lambda,\lambda,\lambda,\operatorname{cf}(\lambda)) hold for every singular cardinal \lambda, or even does Pr_1(\lambda,\lambda,\lambda,2) hold for every singular cardinal?
Question 24. Suppose ∼=T is Borel complete. Is ∼=T ′ Borel complete?
Question 18 (Millar). Let T be a decidable theory having countably many countable models. When must the prime model have a decidable presentation? (Note that ω-stability suffices.)