Galvin's problem in higher dimensions
Dilip Raghavan, Stevo Todorcevic

TL;DR
This paper generalizes Galvin's problem to higher dimensions, showing that for any natural number n, there exists a coloring of n+2 subsets of reals with countably many colors that is fully realized on any set homeomorphic to the rationals, extending previous results and addressing a longstanding problem.
Contribution
It proves a new theorem for higher-dimensional subsets of reals, extending Galvin's problem and providing insights into colorings on sets homeomorphic to the rationals.
Findings
Existence of a coloring with countably many colors for (n+2)-subsets of reals
Any such coloring takes all colors on sets homeomorphic to the rationals
Generalization of Baumgartner's theorem to higher dimensions
Abstract
It is proved that for each natural number , if , then there is a coloring of into colors that takes all colors on whenever is any set of reals which is homeomorphic to . This generalizes a theorem of Baumgartner and sheds further light on a problem of Galvin from the 1970s. Our result also complements and contrasts with our earlier result saying that any coloring of into finitely many colors can be reduced to at most colors on the pairs of some set of reals which is homeomorphic to when large cardinals exist.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Mathematical Dynamics and Fractals · Computability, Logic, AI Algorithms
