English

Borel sets with large squares

Logic 2023-05-03 v3

Abstract

This is a slightly corrected version of an old work. For a cardinal μ\mu we give a sufficient condition μ\oplus_\mu (involving ranks measuring existence of independent sets) for: μ\otimes_\mu if a Borel set BR×RB\subseteq \mathbb{R} \times \mathbb{R} contains a μ\mu-square (i.e. a set of the form A×AA \times A, with A=μ)|A| =\mu) then it contains a 202^{\aleph_0}-square and even a perfect square. And also for μ\otimes'_\mu if ψLω1,ω\psi\in L_{\omega_1, \omega} has a model of cardinality μ\mu then it has a model of cardinality continuum generated in a ``nice", ``absolute" way. Assuming MA+20>μ\mathrm{MA}+ 2^{\aleph_0}>\mu for transparency, those three conditions (μ,μ\oplus_\mu,\otimes_\mu and eμ\otimes'e_\mu) are equivalent, and by this we get e.g. α<ω1[20α¬α\bigwedge\limits_{\alpha < \omega_1} [2^{\aleph_0} \ge \aleph_\alpha \Rightarrow \neg \otimes_{\aleph_\alpha}], and also min{μ:μ}\min\{\mu: \otimes_\mu\} has cofinality 1\aleph_1 if it is <20<2^{\aleph_0}. We deal also with Borel rectangles and related model theoretic problems.

Keywords

Cite

@article{arxiv.math/9802134,
  title  = {Borel sets with large squares},
  author = {Saharon Shelah},
  journal= {arXiv preprint arXiv:math/9802134},
  year   = {2023}
}