Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
conjecture . . . . . . 100 Eyal Kaplan Consistency results regarding the Ketonen order and the Lipschitz order 101 Matthew Foreman Filter Games and Ineffable Cardinals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 Moti…
Let ℵ_ω_1 be the cardinal at index ω_1, and let L_ω_1,ω be the infinitary logic allowing countable conjunctions and finite quantifier strings. Assume ℵ_ω_1<2^ℵ_0. Shelah's conjecture. Every L_ω_1,ω-sentence with a model of cardinality…
Let A be a -set such that there exists A^*, the -antiset of A. Define ⊕:3^A× 3^A→ 3^A, ⊕(x,y)=x∪ y. Ternary power-set operation conjecture. The operation ⊕ is a binary operation on 3^A. This conjecture concerns whether union is closed on…
Prove a superpolynomial lower bound on the size of Frege proofs; in particular, do some tautologies require exponentially large Frege proofs?
Is there a logic L which satisfies both the Beth property and Δ-interpolation, is compact but does not satisfy the interpolation property?
Structural Reflection Principles (SRPs) include forms such as Pi_n-SR, SR^-, Product SR, Generic SR, Weak SR, and Exact SR, each of which is associated with different regions of the large-cardinal hierarchy. A large cardinal notion is a…
(1) Algebraic properties of Cexp : ACF0 , exp is a surjective homomorphism from the additive to the multiplicative group of the field, and the kernel is \tau Z for a transcendental \tau . (2) Schanuel’s conjecture: for any tuple z̄ we have…
Does every simple first-order theory have stable forking?
\begin{enumerate} \item Is it consistent that every uncountable regular cardinal is supercompact in HOD? \item What about κ^+ is supercompact in HOD whenever κ is singular strong limit of uncountable cofinality. \end{enumerate}
Although orbit equivalence relations have been widely studied in the literature, very little is known about idealistic equivalence relations and their structure up to the pre-order of Borel reducibility. (E.g., see [KecLou].) The following…
Does the variable-matrix form of weak linear-programming duality have no polynomial-size proof in the Lovasz-Schrijver system, and do strongly polynomial circuits for linear programming exist?
Is it consistent that there exists a function f:\omega_3\times\omega_3\to\omega that is not constant on any A\times B\subseteq\omega_3\times\omega_3 with \operatorname{otp}(A)=\operatorname{otp}(B)=\omega?
Study the existence of ample generics in the setting of ω-stable separably categorical continuous theory. Background: Generalize the ideas of Hodkinson, Hodges, Lascar and Shelah presented in the paper "The small in-dex property for…
The following open problem is tightly related to Question 3. Does Homeo0 (S 2 ), where S 2 is the sphere, have the generic point property? What about the real projective plane? Corollary 4. If X is a closed surface which is not the sphere…
Question 18 (Jarden). Various questions from Jarden's talk. 3
Determine the reverse-mathematical strength of Kříž's labeled-tree generalization of Kruskal's theorem.
Question 15 (Demeyer). For various fields K, consider the relation on K[t]defined by R(f, g ) ⇐⇒ deg( f ) = deg( g). (a) Is this relation (existentially) definable for K = C?(b) For K = Fp, is there an existential definition, uniform in p?
Is the existential theory of complex holomorphic functions over \mathbb C in signature 0,1,+,·, z decidable?
Let a natural extension of ZFC mean an extension of ZFC of the kind considered in the large-cardinal hierarchy, and let A be a large-cardinal axiom (LCA). Its consistency strength is compared by equiconsistency. Natural…
Question 4. How difficult is it to find a presentation of M in terms of G? Consider a three-to-one map ( Q, +) ← (M, ⊕) where ( M, ⊕) is strongly minimal.