Vaught's conjecture for theories of discretely ordered structures
Predrag Tanovi\'c

TL;DR
This paper proves that countable theories with a definable infinite discrete linear order have continuum many countable models, using a purely first-order approach, and discusses the Borel complexity of such theories.
Contribution
It establishes a new result linking definable discrete orders to the number of models, and explores the Borel complexity implications.
Findings
Countable theories with definable discrete orders have continuum many models.
The proof is purely first-order.
Raises questions about Borel completeness of such theories.
Abstract
Let be a countable complete first-order theory with a definable, infinite, discrete linear order. We prove that has continuum-many countable models. The proof is purely first-order, but raises the question of Borel completeness of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms
