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.
References
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.