Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
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.
Let th_0=ω, let th_α+1=TH(th_α^ω), and for limit γ let th_γ=bigcup_α<γth_α. Assume sufficient large cardinals and V≠L(X^ω) for every set X. Regularity conjecture. For every ordinal α>0, th_α+1=th_α^+ is regular. This anticipated…
Is it consistent to obtain TP_ℵ_2 together with the existence of a saturated ideal on ℵ_2?
Let κ be a regular cardinal and γ an infinite ordinal. Consider the following two-player game (called the \emph{Welch game}): Player I plays κ-algebras A_i, while Player II plays increasing κ-complete filters F_i on A_i. The game goes on…
Let G be an infinite metrizable profinite group. The cardinal invariant coperatornamefm(G) is associated with G, and coperatornamenon(N) denotes the uniformity of the null ideal. Tzaban–Paolini–Shelah conjecture. For every infinite…
Determine the reverse-mathematical strength of the dual Ramsey theorem DRT^k.
Question Can either of the following be expressed in fixed-point logic plus counting: Given a graph, does it have a perfect matching, i.e., a set M of edges such that every vertex is incident to exactly one edge from M? Given a square…
Which cardinals carry Aronszajn trees, i.e. trees of height \mu with levels of size less than \mu and no cofinal branch?
Is Kozen's axiomatization of the modal \mu-calculus without the cut rule complete?
Determine the automorphism group of the partial order of Turing degrees.
Over RCA_0, is Fraïssé's conjecture for countable linear orders equivalent to ATR_0?
Understand the encoding of graphs in metric structures.
Let IN=1,2,3,…, let IN^⋆=1^*,2^*,3^*,…, and let IN_Θ=1_Θ,2_Θ,3_Θ,…. For a set S, write 2^S for its power space, and let ⟨ 2^X∪ Y,2^X∪ Y^⋆⟩ denote the space generated by these two spaces. The cardinality conjecture. For all X∈ 2^IN_Θ and Y∈…
Let the category of sets and functions on sets have sets as objects and functions on sets as morphisms. The nonexistence conjecture for a set of all functions. The category does not contain a set hatΩ of all functions. This is stated in…
Classify reasonable increasing functions on the Turing degrees; Martin's conjecture predicts that they are essentially iterates of the Turing jump.
Is there a subsystem weaker than ATR_0 that proves that the three-element antichain is a better-quasi-order?
κ → (α,β)^n means that for every coloring F:[κ]^n → 0,1, then then there is either a homogeneous set H_0 of order-type α such that F"H_0=0, or else a homogeneous set H_1 such that F"H_1=1. Can ω_2 → (ω_2,α)^2 be deduced from one of the…
Find a mechanism for deducing an "almost isometry theo-rem"from an isometric theorem using compactness (an ul-traproduct). Background:
Let T⊆ ^<ω_2ω_2 be an ω_2-Kurepa tree, and let [T] denote its set of cofinal branches. For σ∈ T, let N_σ be the basic neighborhood determined by σ. Assume that sf GCH holds and that |[T]∩ N_σ|>ω_2 for every σ∈ T. Local largeness…
Question 4 (Demeyer). Fix a prime p. Is there a Diophantine model of Fq[Z] over Fp[Z],when q is a power of p, uniformly in q?In other words, do there exist polynomials f (t, ~ x, ~ x′), g(t, ~ y, ~ y′) and h(t, ~ z, ~ z′) such that: • For…