Euclidean Gallai-Ramsey for various configurations
Xinbu Cheng, Zixiang Xu

TL;DR
This paper investigates the Euclidean Gallai-Ramsey problem in multi-dimensional spaces, focusing on various geometric configurations and revealing that space dimensions often do not depend on the number of colors, with proofs mainly geometric.
Contribution
It extends Gallai-Ramsey results to new configurations in Euclidean spaces and shows dimension independence from the number of colors, refining previous findings.
Findings
Dimensions often independent of number of colors
Refined results for triangles, squares, lines, and special configurations
Geometric proofs underpin the results
Abstract
The Euclidean Gallai-Ramsey problem, which investigates the existence of monochromatic or rainbow configurations in a colored -dimensional Euclidean space , was introduced and studied recently. We further explore this problem for various configurations including triangles, squares, lines, and the structures with specific properties, such as rectangular and spherical configurations. Several of our new results provide refinements to the results presented in a recent work by Mao, Ozeki and Wang. One intriguing phenomenon evident on the Gallai-Ramsey results proven in this paper is that the dimensions of spaces are often independent of the number of colors. Our proofs primarily adopt a geometric perspective.
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 · Computational Geometry and Mesh Generation
