English

Mycielski among trees

General Topology 2019-05-23 v1

Abstract

Two-dimensional version of the classical Mycielski theorem says that for every comeager or conull set X[0,1]2X\subseteq [0,1]^2 there exists a perfect set P[0,1]P\subseteq [0,1] such that P×PXΔP\times P\subseteq X\cup \Delta. We consider generalizations of this theorem by replacing a perfect square with a rectangle A×BA\times B, where AA and BB are bodies of other types of trees with ABA\subseteq B. In particular, we show that for every comeager GδG_\delta set Gωω×ωωG\subseteq \omega^\omega\times \omega^\omega there exist a Miller tree MM and a uniformly perfect tree PMP\subseteq M such that [P]×[M]GΔ[P]\times [M]\subseteq G\cup\Delta and that PP cannot be a Miller tree. In the case of measure we show that for every subset FF of 2ω×2ω2^{\omega}\times 2^\omega of full measure there exists a uniformly perfect tree P2<ωP\subseteq 2^{<\omega} such that [P]×[P]FΔ[P]\times[P]\subseteq F\cup\Delta and no side of such a rectangle can be a body of a Silver tree or a Miller tree. We also show some properties of forcing extensions of the real line from which we derive nonstandard proofs of Mycielski-like theorems via Shoenfield Absoluteness Theorem.

Keywords

Cite

@article{arxiv.1905.09069,
  title  = {Mycielski among trees},
  author = {Marcin Michalski and Robert Rałowski and Szymon Żeberski},
  journal= {arXiv preprint arXiv:1905.09069},
  year   = {2019}
}
R2 v1 2026-06-23T09:17:18.896Z