Decidability of the monadic theory of orders of size at most
Decidability of the monadic theory of orders of size at most
Consider linear orders of cardinality at most , and assume
Their monadic theory is the collection of monadic sentences true in the orders under consideration.
Small-order decidability conjecture. The monadic theory of orders of cardinality at most is decidable.
The source presents this as a conjecture after discussing decidability results for related structures. No resolution is supplied.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Saharon Shelah, “The monadic theory of order”, arXiv:2305.00968 (2023).
Additional references
2 papers in this index state this conjecture (2019–2023). The statement above is taken from the most recent of them; the others are arXiv:1912.07223.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.