Euclidean Gallai-Ramsey for various configurations
Combinatorics
2023-05-30 v1 Metric Geometry
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.
Keywords
Cite
@article{arxiv.2305.18218,
title = {Euclidean Gallai-Ramsey for various configurations},
author = {Xinbu Cheng and Zixiang Xu},
journal= {arXiv preprint arXiv:2305.18218},
year = {2023}
}