Covering an uncountable square by countably many continuous functions

Kubiś, Wiesław; Vejnar, Benjamin

doi:10.1090/S0002-9939-2012-11292-4

Covering an uncountable square by countably many continuous functions
HTML articles powered by AMS MathViewer

by Wiesław Kubiś and Benjamin Vejnar PDF

Proc. Amer. Math. Soc. 140 (2012), 4359-4368 Request permission

Abstract:

We prove that there exists a countable family of continuous real functions whose graphs, together with their inverses, cover an uncountable square, i.e. a set of the form $X\times X$, where $X\subseteq \mathbb {R}$ is uncountable. This extends Sierpiński’s theorem from 1919, saying that $S\times S$ can be covered by countably many graphs of functions and inverses of functions if and only if $|S|\leqslant \aleph _1$. Using forcing and absoluteness arguments, we also prove the existence of countably many $1$-Lipschitz functions on the Cantor set endowed with the standard non-archimedean metric that cover an uncountable square.

References

Uri Abraham and Stefan Geschke, Covering $\Bbb R^{n+1}$ by graphs of $n$-ary functions and long linear orderings of Turing degrees, Proc. Amer. Math. Soc. 132 (2004), no. 11, 3367–3377. MR 2073314, DOI 10.1090/S0002-9939-04-07422-2
Uri Abraham, Matatyahu Rubin, and Saharon Shelah, On the consistency of some partition theorems for continuous colorings, and the structure of $\aleph _1$-dense real order types, Ann. Pure Appl. Logic 29 (1985), no. 2, 123–206. MR 801036, DOI 10.1016/0168-0072(84)90024-1
Stefan Geschke, A dual open coloring axiom, Ann. Pure Appl. Logic 140 (2006), no. 1-3, 40–51. MR 2224047, DOI 10.1016/j.apal.2005.09.003
Thomas Jech, Set theory, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2003. The third millennium edition, revised and expanded. MR 1940513
H. Jerome Keisler, Logic with the quantifier “there exist uncountably many”, Ann. Math. Logic 1 (1970), 1–93. MR 263616, DOI 10.1016/S0003-4843(70)80005-5
Wiesław Kubiś, Perfect cliques and $G_\delta$ colorings of Polish spaces, Proc. Amer. Math. Soc. 131 (2003), no. 2, 619–623. MR 1933354, DOI 10.1090/S0002-9939-02-06584-X
Wiesław Kubiś and Saharon Shelah, Analytic colorings, Ann. Pure Appl. Logic 121 (2003), no. 2-3, 145–161. MR 1982945, DOI 10.1016/S0168-0072(02)00110-0
Kenneth Kunen, Set theory, Studies in Logic and the Foundations of Mathematics, vol. 102, North-Holland Publishing Co., Amsterdam-New York, 1980. An introduction to independence proofs. MR 597342
K. Kunen, Forcing and differentiable functions, preprint, available at http://arxiv.org/abs/0912.3733v2; to appear, DOI:10.1007/s11083-011-9210-8.
Saharon Shelah, Borel sets with large squares, Fund. Math. 159 (1999), no. 1, 1–50. MR 1669643, DOI 10.4064/fm-159-1-1-50
W. Sierpiński, Sur un théorème équivalent á l’hypothèse du continu, Krak. Anz. 1919, 1–3.
W. Sierpiński, Sur l’hypothèse du continu $(2^{\aleph _0}=\aleph _1)$, Fund. Math. 5 (1924) 177–187.
Wacław Sierpiński, Hypothèse du continu, Chelsea Publishing Co., New York, N. Y., 1956 (French). 2nd ed. MR 0090558
Piotr Zakrzewski, On a construction of universally small sets, Real Anal. Exchange 28 (2002/03), no. 1, 221–226. MR 1973982, DOI 10.14321/realanalexch.28.1.0221