Avoiding short progressions in Euclidean Ramsey theory
Abstract
We provide a general framework to construct colorings avoiding short monochromatic arithmetic progressions in Euclidean Ramsey theory. Specifically, if denotes collinear points with consecutive points of distance one apart, we say that if there is a red/blue coloring of -dimensional Euclidean space that avoids red congruent copies of and blue congruent copies of . We show that , improving the best-known result by F\"uhrer and T\'oth, and also establish and in the spirit of the classical result due to Erd\H{o}s et. al. We also show a number of similar -coloring results, as well as , where is an arbitrary positive real number. This final result answers a question of F\"uhrer and T\'oth in the positive.
Keywords
Cite
@article{arxiv.2404.19233,
title = {Avoiding short progressions in Euclidean Ramsey theory},
author = {Gabriel Currier and Kenneth Moore and Chi Hoi Yip},
journal= {arXiv preprint arXiv:2404.19233},
year = {2025}
}
Comments
14 pages, revised based on referee comments