Vaught Conjecture
Canonical statement
View source LaTeX
Let \(L\) be a countable first-order language and \(T\) a complete \(L\)-theory. The number \(I(T,\aleph_0)\) of isomorphism classes of countable models of \(T\) is either at most countable or exactly \(2^{\aleph_0}\).Notes
In 1961 Vaught asked how many countable models, up to isomorphism, a complete theory in a countable first-order language can have [Vaught1961]. The conjecture asserts that this number is either at most countable or exactly ; equivalently, when , the intermediate value never occurs. It can be read as a definability-flavored counterpart of the continuum problem for the isomorphism relation on countable models.
Morley proved that is always either at most or exactly , so the conjecture amounts precisely to ruling out the value [Morley1970]. It has been verified for many major classes of theories, among them the -stable theories, and Steel established further cases, alongside descriptive-set-theoretic analyses of the problem [Steel1978Vaught].
A resolution requires either a structure theory strong enough to exclude exactly countable models in general, or a counterexample, which none of the known classes provides; for an arbitrary complete theory in a countable language the conjecture remains open.
References (3)
- [Vaught1961]
Denumerable models of complete theories
Robert L. Vaught · 1961 · misc
- [Morley1970]
The number of countable models
Open ↗Michael Morley · 1970 · misc
- [Steel1978Vaught]
On Vaught’s conjecture
Open ↗John R. Steel · 1978 · misc
The boxed statement is the canonical open formulation — not a stronger variant or a related research program. The status reflects the catalog's last review; do your own literature search before investing serious effort.