Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
There is no set whose cardinality is strictly between that of the integers and the real numbers.
Question 20 (Shlapentokh). Let E be an elliptic curve over Q of rank 2. Does there exist an existentially definable rank 1 subgroup?
Let GCH denote the assertion that for every infinite cardinal κ, there is no cardinal properly between κ and 2^κ. For an infinite cardinal number κ, let R be a commutative ring of cardinality κ, and let its cardinal Krull dimension be the…
It is a fact that a compact Hausdorff space X is countably tight if and only if X contains no ω_1-free sequence. Suppose X is a compact Hausdorff space of tightness ℵ_1 (i.e. there are no ω_2-free sequences) and density ℵ_1. Is it true…
The principles GBT+DC and ZF are considered as set-theoretic theories, where GBT denotes Baire's grand theorem and DC denotes the axiom of dependent choices. The relative consistency conjecture. GBT+DC is consistent relative to ZF. The…
Over RCA_0, does the Lebesgue differentiation theorem imply WWKL_0?
What is the complexity of the set of pmp graphs admitting a measurable 3-coloring?
For sets A_1⊆ A, B_1⊆ B, and C_1⊆ C, a box A_1× B_1× C_1 is monochromatic under a coloring f:A→ B→ C→Fin2 if there exists c∈Fin2 such that f(a,b,c')=c for every a∈ A_1, every b∈ B_1, and every c'∈ C_1. Is it true that for all sets A,B,C…
Question 22 (Zahidi). Look at the Denef curve E: f (t)Y 2 = f (X) where f is a cubic. If we choose the curve in a good way, then E(k(t)) has rank 1.Define Eu: f (u)Y 2 = f (X) Try to give conditions on u ∈ k(t) such that Eu(k(t)) also has…
Let V=L. Let P be a ccc forcing notion and let G⊆P be generic. Write clubsuit_S for the clubsuit principle associated with a stationary set S⊆ω_1. The ccc forcing limitation conjecture. If 2^ω>ω_1 in V[G], then clubsuit_S fails in V[G] for…
For a definable family X_a\subseteq Y with \delta(X)=\delta(X_a), what can be said about proper intersections of X_a with definable subsets B\subseteq Y of full \delta-dimension?
Is the theory of the field of Laurent series over Z_p decidable? of the field of polynomials over C?
Question 4 (Pheidas). Is Q existentially definable inside Q(t) (using the language of rings with t)? It is known to be definable (even without t in the language). Using elliptic curves, one can easily existentially define dense subsets of…
Can we find a forcing like the one used in Theorem 1 that preserves cardinals ν \leq \lambda? It should be noted that there are a number of open questions—even besides those highlighted by Bukovský and Copláková—regarding whether…
Question 3. How difficult is it to find a presentation of G in terms of M?
Is there a subsystem weaker than ATR_0 that proves that the three-element antichain is a better-quasi-order?
list of open problems, which is now maintained on the webpage [32]. The report passage is retained verbatim as the relevant context for this extracted problem.
Let A be an algorithm and x an input. A ⊗-graph with cardinal inequalities is an ⊗-graph G equipped with cardinal inequalities between its places, and it is realizable when such a graph has a realization satisfying those inequalities.…
Let G be an acyclic analytic Borel graph with uncountable Borel chromatic number. Is there an injective continuous reduction f from G_0 to G (x G_0 y iff f(x) G f(y))?
Can there exist a model V of ZFC in which ℵ_ω is the least cardinal κ such that P^V(κ)≠P^HOD^V(κ); that is, P^V(λ)=P^HOD^V(λ) for every cardinal λ<ℵ_ω^V, while P^V(ℵ_ω^V)≠P^HOD^V(ℵ_ω^V)?