The ordinal-condition characterization of the finite-model subtheory of MLSP
The ordinal-condition characterization of the finite-model subtheory of MLSP
Let be an -formula, let be its set of variables, and let be a model of . The subtheory consists of those -formulae that have no infinite models. For a model , write for the rank of the set assigned to . Ordinal-condition conjecture. If , then
is an ordinal for every model of . This asserts the necessity of the ordinal condition for membership in ; together with the preceding implication from the ordinal condition to membership, it would characterize this finite-model subtheory.
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
Domenico Cantone and Pietro Ursino, “Two Dichotomy Theorems”, arXiv:1703.04648 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.