Toward an uncountable analogue of Gallai's Theorem for colorings of the plane
Jeremy F. Alm

TL;DR
This paper proves that for any finite point configuration in the integer lattice, any finite coloring of the plane contains uncountably many monochromatic subsets similar to that configuration, extending previous 2-color results.
Contribution
It generalizes a known 2-coloring result to any finite coloring, establishing an uncountable abundance of monochromatic homothetic copies of finite point sets in the plane.
Findings
Uncountably many monochromatic homothetic copies exist for any finite coloring.
Extension of previous 2-color results to arbitrary finite colorings.
Generalization to all finite point configurations in the integer lattice.
Abstract
In this paper we prove that if is any finite configuration of points in , then any finite coloring of must contain uncountably many monochromatic subsets homothetic to . We extend a result of Brown, Dunfield, and Perry on 2-colorings of to any finite coloring of .
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
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Point processes and geometric inequalities
