A note on a problem of Erdös and Hajnal |
| |
Authors: | Keith J. Devlin |
| |
Affiliation: | Institute of Mathematics, University of Oslo, Oslo, Norway |
| |
Abstract: | In [5], Erdös and Hajnal formulate the following proposition, which we shall refer to as Φ: If ? is an order-type such that , there is ψ ? ?, |ψ| = ω1, such that . In [2], we showed that if V = L, then ?Φ. We do not know if the assumption V = L can be weakened to CH, or if, in fact, Φ is consistent with CH. However, in this note we show that, relative to a certain large cardinal assumption, Φ is consistent with 2ω = ω2, so that ?Φ is not provable in ZFC alone. Our proof has an interesting model-theoretic consequence, which we mention at the end. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|