Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Question 9 (Pheidas). Can we redo the proof of Hilbert's Tenth Problem over Z, using elliptic curves instead of Pell equations? Hopefully, this would lead to a lower number of variables and/or lower degree. Can this give a finite-fold…
If (X,G) is a transitive and generically (n+2)-transitive permutation group of finite Morley rank, with G connected and rk(X)=n, is (X,G) equivalent to (P^n(K),PGL_{n+1}(K)) for some algebraically closed field K?
Question 7 (Davis). Let H be the quaternions over Q, and O = Z + iZ + jZ + kZ (1) Is there an algorithm to decide whether a noncommutative polynomial equation f (x1,..., x n) = 0 with coefficients in Q has a solution in H? (2) Is there an…
Let ZFC denote Zermelo–Fraenkel set theory with the axiom of choice. For a cardinal θ, write H(θ) for the sets whose transitive closures have size less than θ, and let MP_<ba-dc(H(ba^+)) denote the corresponding maximality principle. The…
For Robinson's theory R, can one find a recursively axiomatizable consistent theory T such that G1 holds for T and T is properly interpretable below R, and does G2 hold for R? Here G1 means that every recursively axiomatizable consistent…
Assume MAX(UB) and (*)-UB. Let Θ be the supremum of the ordinals α which are the surjective image of some φ:2^ω→Ord existing in L(UB). Here L_Θ(UB^ω_1) denotes the corresponding level of the constructible hierarchy with universally Baire…
Let ω_1 denote the first uncountable ordinal, sfZF the Zermelo–Fraenkel axioms, sfZFC the Zermelo–Fraenkel axioms with Choice, sfAD the axiom of determinacy, and a Woodin cardinal a cardinal with the usual Woodin large-cardinal property.…
Does a finitely presented homogeneous structure for a finite relational language have finitely many reducts?
Determine the reverse-mathematical strength of Alexandroff's one-point compactification theorem for countably based MF spaces.
Let γ be a limit ordinal, and let (M^α)_α∈Ord denote the sequence of inner mantles, with M^α its stage at index α. Inner mantle non-definability conjecture. For any limit ordinal γ, it is consistent that the sequence of inner mantles does…
Question How many steps does it take the sixth Goodstein sequence to terminate?
Question 10 (Pop). For K and L finitely generated fields, does K ≡ L imply K ∼= L?
Let k be a positive integer. A winning k-tactic for TWO is a strategy in which TWO's move depends only on the most recent k moves of ONE. For a topological space (X_k,τ_k), let BM(X_k,τ_k) denote the Banach–Mazur game in which the players…
A uniformisable construction is a construction of the kind considered by Hodges and Shelah in which the relevant lifting can be chosen uniformly. Their result constructs a transitive model of ZFC in which every uniformisable construction…
Can dynamic induction, known for inductive definitions of the form I of x equals B of x or there exists y less than x with I of y, be extended to arbitrary strictly positive inductive definitions?
Let IZF denote Intuitionistic Zermelo–Fraenkel set theory, and let an intermediate logic be a propositional logic extending intuitionistic propositional logic. The de Jongh property conjecture. IZF has the de Jongh property with respect to…
For an ordinal α, determine the length (maximal order type) of the well-quasi-order L_α of countable linear orders of Hausdorff rank below α, modulo equimorphism and ordered by embeddability.
Question 34 (Zahidi). Let Ralg:= Q ∩ R. It is known that Ralg ≡ R (elementary equiv-alence), but that Ralg (t) 6 ≡ R(t). On the other hand, the existential theories of Ralg (t) and R(t) are the same. What is the minimal quantifier…
Let G be a graph on at most ℵ_1 vertices which contains no K_4 and no K_ℵ_0,ℵ_0 (the complete bipartite graph with ℵ_0 vertices in each class). Is it true that ω_1^2 → (ω_1ω, G)^2? What about finite G?
Over RCA^*_0, is Ramsey's theorem for triples equivalent to ACA_0, as it is over RCA_0?