← All problems

Shelah's eventual categoricity conjecture

49 years old · traced to

An abstract elementary class (AEC) K=(K,≤K)K=(K,\leq_K) is a class of structures in a fixed vocabulary with a strong-submodel relation satisfying the AEC axioms; its Löwenheim–Skolem number is denoted by LS⁡(K)\operatorname{LS}(K). The class is categorical in a cardinal θ\theta if it has exactly one model of cardinality θ\theta up to isomorphism. Shelah’s eventual categoricity conjecture asks whether, for every infinite cardinal λ\lambda, there is a cardinal μ(λ)\mu(\lambda) such that, for every AEC KK with LS⁡(K)≤λ\operatorname{LS}(K)\leq\lambda, Shelah and Vasey (2024) Shelah and Vasey (2024)

(∃θ>μ(λ)  K is categorical in θ)⟹(∀θ′>μ(λ)  K is categorical in θ′).\bigl(\exists\theta>\mu(\lambda)\; K\text{ is categorical in }\theta\bigr) \quad\Longrightarrow\quad \bigl(\forall\theta'>\mu(\lambda)\; K\text{ is categorical in }\theta'\bigr).

Shelah and Vasey (2024) Shelah and Vasey (2024)

The threshold is uniform over all such classes KK and depends only on the bound λ\lambda; both comparisons with the threshold are strict. Shelah and Vasey (2024) Shelah and Vasey (2024)

Background

Shelah introduced AECs in 1977 as a semantic framework encompassing classes from a range of non-first-order logics. He stated the AEC eventual categoricity conjecture in 2009. Its classification-theoretic appeal is that uniqueness at one sufficiently large size would force uniqueness throughout a tail of the cardinalities, even in a setting where first-order compactness and the usual classification tools need not be available. Shelah and Vasey (2024) Shelah’s eventual categoricity conjecture in universal classes. Part II

A recurring strategy is to construct local independence theory at a cardinal and then propagate it upward. A good frame supplies a forking-like notion for models at one cardinal, together with structural properties such as stability and amalgamation. Shelah and Vasey’s multidimensional approach bootstraps uniqueness and nonforking amalgamation for increasingly high-dimensional diagrams; having these properties in every finite dimension yields excellence, which can then support categoricity transfers. The method also highlights a difficulty in the general conjecture: categoricity by itself does not automatically provide the amalgamation and locality needed for these arguments. Shelah and Vasey (2024)

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 2

Claimed by OpenAI.See full solutionHide full solution

Shelah eventual categoricity for abstract elementary classes in ZFC, with a uniform threshold for each infinite bound on the Lowenheim–Skolem number, above which categoricity in one cardinal implies categoricity in every cardinal.

Repository: https://github.com/openai/math

Manuscript: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Eventual-Categoricity-for-Abstract-Elementary-Classes-September-24-2026/paper.pdf

  • OpenAI-240-02-Eventual-categoricity-for-abstract-elementary-classes.pdf975,455 bytesOpen
Claimed by OpenAI.See full solutionHide full solution

Related threshold result under the continuum hypothesis: claims an abstract elementary class with countable Lowenheim–Skolem number that is categorical in every sufficiently large cardinal but has at least two nonisomorphic models at beth_(omega_2). This obstructs a specific prescribed categoricity threshold. The example is compatible with eventual categoricity at a higher threshold and does not refute the existential threshold statement of this problem.

Repository: https://github.com/openai/math

Manuscript: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-CH-Obstruction-to-a-Prescribed-Categoricity-Threshold-September-24-2026/paper.pdf

  • OpenAI-240-01-A-CH-obstruction-to-a-prescribed-categoricity-threshold.pdf549,483 bytesOpen