Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let K be an algebraically closed field of characteristic 0, and let G be an ordered divisible group. Consider the Hahn field, defined as follows: K((G)) = ∑_g∈ Sa_g t^g | S⊆ G well-ordered, a_g∈ K If K and G are computable and f∈…
Let Π be a LCL such that every highly computable graph admits a computable Π-coloring. Does every locally finite Borel graph admit a Baire measurable Π-coloring?
As the complex serves as a ”natural” counterexample to the Ivanov’s metaconjecture, McCarthy-Papadopoulos posed the open problem of understanding which of its subgraphs are rigid. The curve complex via model theory Valentina Disarlo (joint…
Conjecture 15. Furthermore, the asymptotically almost sure (a.a.s.) theory determined by this 0 − 1 law is that of F2.COMPUTABLE STABILITY THEORY PROBLEM SESSION 4 1.8. Standard systems of RCF (Marker).
Question 3 (Demeyer). A uniform statement of the theorem that r.e. sets are diophantine for Fp[t]. How should we even state this precisely?
Assume CH. Is there a strongest forcing axiom of σ-closed posets meeting ℵ_2-many dense sets? What if we do not assume CH?
Does the partition principle (PP) imply the axiom of choice (AC)?
Let A be a finite alphabet. The set of generalized regular expressions over A is defined inductively: ∅ and a for each a ∈ A are generalized regular expressions, and if E and F are generalized regular expressions, then so are (E ∪ F), (E ·…
Is there an analogue of the Tits alternative for finitely generated groups of finite quantifier-free rank (QF-rank)? Also, does there exist a CSA p-group of finite QF-rank?
Let 2^ω be Cantor space. A function fcolon 2^ω→ 2^ω is Turing invariant if x≡_T y⇒ f(x)≡_T f(y). A cone of Turing degrees is a set of the form x∈ 2^ω| x≥_T y for some real y; saying that a property holds for all sufficiently large x means…
Given f∈ Z[x_1,…, x_n], define the following sets. A(f) = subrings of Q where f has a solution C(f) = The interior of the complement of A(f) B(f) =The boundary of the complement of A(f) \begin{enumerate} \item Can the Lebesgue measure of…
For a coloring of unordered pairs of ω_1 with two colors, write ω_1→(ω_1;ω_1)^2_2 for the stated polarized partition relation. Galvin's partition relation conjecture. ω_1→(ω_1;ω_1)^2_2. The source attributes this conjecture to Galvin,…
Does the Ground Axiom imply the generalized continuum hypothesis or the regularity features exhibited by its standard models?
Let D_ω_2 be the club filter on ω_2, and let F be the function used in the source to associate to a subset of ω_2 the relevant set of ordinals. The property (*) asserts that for every stationary A⊆α<ω_2:rm cf(α)=ω and suitable B,C with…
Is there a dichotomy characterizing which Borel graphs admit Borel orientations for which every vertex has finite out degree?
Let X be a perfect Polish space, meaning a separable completely metrizable space with no isolated points. Let cmathsfBA(X) denote the Baumgartner axiom parametrized by X, and let cmathfrak p be the pseudointersection number. A closed…
Let d702 be a limit ordinal, and let (M^α)_α∈Ord denote the sequence of inner mantles, with M^α its stage at index α. Inner mantle conjecture. For any limit ordinal γ, it is consistent that the sequence of inner mantles does not stabilize…
Is there a simplest discontinuous multi-valued problem f:\subseteq\mathbb{N}^{\mathbb{N}}\Rightarrow\mathbb{N}^{\mathbb{N}} under continuous Weihrauch reducibility?
Question 10. Suppose that K is relatively κ^+-computably categorical. Must K be relatively λ^+-computably categorical?
Over RCA_0, is IPT^2_2 equivalent to RT^2_2?