Mathematics Problem Archive

Showing 1-9 of 9 problems

AMR-074-0003
Partially Solved

Automorphism Problem for the Turing Degrees

v1.3 research notes

Determine the automorphism group of the partial order of Turing degrees....

L4
Logic
AMR-075-0005
Partially Solved

The main gap conjecture, e.g. for uncountable first order theories, for AECs, and for $\aleph_1$-saturated models of a countable theory

v1.3 research notes

The main gap conjecture, e.g. for uncountable first order theories, for AECs, and for $\aleph_1$-saturated models of a countable theory....

L4
Logic
AMR-075-0006
Partially Solved

Shelah's categoricity conjecture for $L_{\omega_1,\omega}$

v1.3 research notes

Shelah's categoricity conjecture for $L_{\omega_1,\omega}$: If a sentence is categorical above the Hanf number then it is categorical in all cardinals...

L4
Logic
AMR-075-0007
Partially Solved

Shelah's eventual categoricity conjecture

v1.3 research notes

Shelah's eventual categoricity conjecture: For every cardinal $\lambda$ there exists a cardinal $\mu(\lambda)$ such that if an AEC K with LS(K)${} \le...

L4
Logic
AMR-075-0009
Partially Solved

Does every simple first-order theory have stable forking

v1.3 research notes

Does every simple first-order theory have stable forking?...

L4
Logic
AMR-075-0011
Partially Solved

The universality problem for C-free graphs

v1.3 research notes

The universality problem for C-free graphs: For which finite sets C of graphs does the class of C-free countable graphs have a universal member under ...

L4
Logic
AMR-075-0014
Partially Solved

Wikipedia model theory and formal languages item 14: Assume K is the class of models of a countable first order theory omitting countably many types…

v1.3 research notes

Assume K is the class of models of a countable first order theory omitting countably many types. If K has a model of cardinality $\aleph_{\omega_1}$ d...

L4
Logic
AMR-075-0018
Partially Solved

If the class of atomic models of a complete first order theory is categorical in the $\aleph_n$, is it categorical in every cardinal

v1.3 research notes

If the class of atomic models of a complete first order theory is categorical in the $\aleph_n$, is it categorical in every cardinal?...

L4
Logic
AMR-075-0020
Partially Solved

Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable

v1.3 research notes

Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable?...

L4
Logic