Abstract
By results of [9] there are models Θ and ℬ for which the Ehrenfeucht-Fraïssé game of length ω1, EFGω1 (Θ, ℬ), is non-determined, but it is consistent relative to the consistency of a measurable cardinal that no such models have cardinality ≤ N2. We now improve the work of [9] in two ways. Firstly, we prove that the consistency strength of the statement "CH and EFGω1 (Θ, ℬ) is determined for all models Θ and ℬ of cardinality N2" is that of a weakly compact cardinal. On the other hand, we show that if 2N0 ≤ 2N3, T is a countable complete first order theory, and one of (i) T is unstable, (ii) T is superstable with DOP or OTOP, (iii) T is stable and unsuperstable and 2N0 ≤ N3, holds, then there are A, B |= T of power N3 such that EFGω1 (A, B) is non-determined.
| Original language | English |
|---|---|
| Pages (from-to) | 79-96 |
| Number of pages | 18 |
| Journal | Fundamenta Mathematicae |
| Volume | 175 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2002 |
Fingerprint
Dive into the research topics of 'More on the Ehrenfeucht-Fraïssé game of length ω1'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver