Mycielski among trees

Abstract

Two-dimensional version of the classical Mycielski theorem says that for every comeager or conull set $X\subseteq [0,1]^2$ there exists a perfect set $P\subseteq [0,1]$ such that $P\times P\subseteq X\cup Δ$. We consider generalizations of this theorem by replacing a perfect square with a rectangle $A\times B$, where $A$ and $B$ are bodies of other types of trees with $A\subseteq B$. In particular, we show that for every comeager $G_δ$ set $G\subseteq ω^ω\times ω^ω$ there exist a Miller tree $M$ and a uniformly perfect tree $P\subseteq M$ such that $[P]\times [M]\subseteq G\cupΔ$ and that $P$ cannot be a Miller tree. In the case of measure we show that for every subset $F$ of $2^ω\times 2^ω$ of full measure there exists a uniformly perfect tree $P\subseteq 2^{<ω}$ such that $[P]\times[P]\subseteq F\cupΔ$ 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.