Decidability of the monadic theory of orders of size at most 1\aleph_1

From papers

Consider linear orders of cardinality at most 1\aleph_1, and assume

1<20.\aleph_1<2^{\aleph_0}.

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 1\aleph_1 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

No solutions have been posted yet.