← Back to Problems
Mathematical LogicResearchAI-Generated

Does every definable poset in an o-minimal structure that admits a partition into omega-chains also admit such a partition definably, without invoking the axiom of choice?

Related: Dilworth's theorem, o-minimal definable choice theorem, Shelah's partition calculus for linear orders

The problem asks whether the combinatorial structure of a poset that is definable in an o-minimal structure and satisfies the Dilworth-type criterion for partition into omega-chains can always be witnessed by a definable partition, rather than one whose existence requires the axiom of choice or some weaker choice principle. In other words, if we know a definable poset can be decomposed into countably-ordered chains, can we always find such a decomposition that is itself constructive and definable within the same logical framework? This sits at the intersection of o-minimality, order theory, and the foundations of set theory. The question is open and hard because o-minimal structures are rich enough to encode complex combinatorics, yet the tools used to prove partition theorems for abstract posets typically rely on transfinite induction or choice principles that may not preserve definability. The countable partition model results show that weakening choice can collapse certain partition theorems entirely, while o-minimal theory guarantees definable choice only in limited settings. Bridging these two regimes requires new techniques that are sensitive both to the logical complexity of the definable sets involved and to the fine structure of choice principles at the countable level. Resolving this problem would unlock a tighter understanding of how much combinatorial set theory can be internalized within tame geometry, with direct consequences for the study of gradient flows on definable functions, since omega-chain decompositions of sublevel posets relate to the topology of trajectories near infinity. It would also clarify which partition theorems in order theory are truly finitistic or constructive in nature, potentially opening new pathways in computable model theory and reverse mathematics.

View Source Paper →