9.66 (1984)

Open

a) B. Jonsson’s Conjecture: Elementary equivalence is preserved under taking free products in the class of all groups, that is, if $\operatorname{Th}(G_1) = \operatorname{Th}(G_2)$ and $\operatorname{Th}(H_1) = \operatorname{Th}(H_2)$ for groups $G_1, G_2, H_1, H_2$, then $\operatorname{Th}(G_1 * H_1) = \operatorname{Th}(G_2 * H_2)$.

b) It may be interesting to consider also the following weakened conjecture: if $\operatorname{Th}(G_1) = \operatorname{Th}(G_2)$ and $\operatorname{Th}(H_1) = \operatorname{Th}(H_2)$ for countable groups $G_1, G_2, H_1, H_2$, then for any numerations of the groups $G_i$, $H_i$ there are $m$-reducibility $T_1 \equiv_m T_2$ and Turing reducibility $T_1 \equiv_T T_2$, where $T_i$ is the set of numbers of all theorems in $\operatorname{Th}(G_i * H_i)$. A proof of this weakened conjecture would be a good illustration of application of the reducibility theory to solving concrete mathematical problems.

Progress

Editors’ comment: The conjecture (also known as R. L. Vaught’s conjecture) is proved (Z. Sela, Preprint, 2010, https://arxiv.org/pdf/1012.0044).

Comments

All comments are the responsibility of the user. Comments appearing on this page are not verified for correctness. Please keep posts mathematical and on topic. If you want to submit a proof (or a partial proof), please use the dedicated proof submission form rather than posting it in the comments.
Order by newest first or oldest first.

No comments yet. Be the first to comment.

Proof claims

Proof claims are the responsibility of the submitter. Appearance here does not mean the claim has been checked for mathematical correctness. Moderators only screen for spam, abuse, and obviously low-effort submissions.

No proof claims yet.