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

About 7 years old · traced to

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

ℵ1<2ℵ0.\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.

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

Never refreshed

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.