Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Shelah's categoricity conjecture for L_ω_1,ω: If a sentence is categorical above the Hanf number then it is categorical in all cardinals above the Hanf number.
If G is a graph let h_G(n) be defined such that any subgraph of G on n vertices can be made bipartite after deleting at most h_G(n) edges. What is the behaviour of h_G(n)? Is it true that h_G(n)/n→ ∞ for every graph G with chromatic number…
Problem Find a constant k such that for any d there is a sequence of tautologies of depth k that have polynomial (or quasi-polynomial) size proofs in depth d+1 Frege system F_d+1 but requires exponential size F_d proofs.
What is the exact proof-theoretic strength of the Minimalist Foundation MF and of its classical extension MF+EM by the law of excluded middle?
Question 31 (Cornelissen). Let K be a number field and OK its ring of integers. A set A ⊆ O K is said to be division-ample if • It is Diophantine over OK. • Any x ∈ O K divides some a ∈ A. • There exists a positive integer l such that for…
Question 23. Let T ′ be an expansion of T by one constant. Suppose ∼=T ′ is Borel complete. Is ∼=T Borel complete?
Let d ∈ ω. Given an SFT (sub-shift of finite type) of mathbbZ^d, say S (equivalently, given a LCL (locally checkable labelling problem), say Π), are any of the following equivalent? \begin{enumerate}[i.] \item T here is a Borel equivariant…
Are the following equivalent? (1) R has the same first-order theory as Rexp . (2) R is o-minimal. (3) R is definably complete. The report passage is retained verbatim as the relevant context for this extracted problem.
Let f_n: X → [0,1] Borel for n ∈ ω. Let I ⊂ Borel(X) a σ-ideal. Let F_n = 1/n ∑_m < n f_m. Does (F_n)_n ∈ ω admit a subsequence which converges outside a set in I?
For X⊆R, call X strongly meager if X+M≠R for every Lebesgue measure zero set M⊆R. Full measure universality characterization conjecture. A subset of R is full measure universal if and only if it is a strongly meager subset of R. This is…
A MAD family is a maximal almost disjoint family of infinite subsets of omega, and a subset X⊆ 2^ω is a sigma-set if for every Borel set B⊆ 2^ω there is a G_δ set G such that B∩ X=G∩ X. CH conjecture. The continuum hypothesis implies that…
Let D be the discrete Molchanov–Vainberg Laplacian, let Θ_m,κ(D) and Θ_κ(D) be the threshold sets defined in the paper, and let N_e denote the even positive integers. Threshold-countability conjecture. For every even κ≥2,…
Suppose E and F are treeable of type III_A. do they have class-bijective lifts which are stably orbit equivalent?
Is it consistent that there is a poset which adds a club in ω_3 which contains no infinite ground model subset over a model of GCH?
Is ∃ Th( F_p(t)), in the language of rings without a name for t, decidable?
Shelah's categoricity conjecture for L_ω_1,ω: If a sentence is categorical above the Hanf number then it is categorical in all cardinals above the Hanf number.
Is every abelian group A such that Ext^1(A, Z) = 0 a free abelian group?
Let κ be an uncountable cardinal, i.e. ℵ_0<κ. Must there exist a cardinal μ such that every graph G with chromatic cardinal μ contains a subgraph H that is triangle-free and has chromatic cardinal exactly κ? Equivalently, is the following…
Over RCA_0, does the Lebesgue differentiation theorem imply WWKL_0?
Explicit height bounds for (very) unlikely intersections using G-functions Martin Orr The following theorem of Bombieri, Masser and Zannier [4] is one of the founda- tional theorems in the theory of unlikely intersections. Theorem 1. Let G…