English

ZFC proves that the class of ordinals is not weakly compact for definable classes

Logic 2017-10-27 v2

Abstract

We prove that the class of all ordinals Ord is not weakly compact with respect to definable classes. Specifically, in any model of ZFC, the definable tree property fails for Ord, in that there is a definable Ord tree with no definable cofinal branch; the definable partition property fails, in that there is a definable 2-coloring of pairs from a certain definable proper class, with no definable homogeneous proper class; and the definable compactness property fails for L,ω\mathcal{L}_{\infty,\omega}, in that there is a definable theory in this logic all of whose set-sized subtheories are satisfiable, but which has no definable proper class model. In addition, we prove that the definable diamond principle Ord\Diamond_{\rm Ord} holds if and only if there is a definable well-ordering of the universe. And we prove that the common theory of all spartan models of G\"odel-Bernays set theory, those having only definable classes, is Π11\Pi^1_1-complete.

Keywords

Cite

@article{arxiv.1610.02729,
  title  = {ZFC proves that the class of ordinals is not weakly compact for definable classes},
  author = {Ali Enayat and Joel David Hamkins},
  journal= {arXiv preprint arXiv:1610.02729},
  year   = {2017}
}

Comments

24 pages. Questions and commentary can be made on the second author's blog at http://jdh.hamkins.org/ord-is-not-definably-weakly-compact. v2 has minor revisions