English

All finite sets are Ramsey in the maximum norm

Combinatorics 2023-06-22 v3

Abstract

For two metric spaces X\mathbb X and Y\mathcal Y, the chromatic number χ(X;Y)\chi(\mathbb X;\mathcal Y) of X\mathbb X with forbidden Y\mathcal Y is the smallest kk such that there is a coloring of the points of X\mathbb X with kk colors and no monochromatic copy of Y\mathcal Y. In this paper, we show that for each finite metric space M\mathcal{M} that contains at least two points the value χ(Rn;M)\chi\left(\mathbb R^n_\infty; \mathcal M \right) grows exponentially with nn. We also provide explicit lower and upper bounds for some special M\mathcal M.

Keywords

Cite

@article{arxiv.2008.02008,
  title  = {All finite sets are Ramsey in the maximum norm},
  author = {Andrey Kupavskii and Arsenii Sagdeev},
  journal= {arXiv preprint arXiv:2008.02008},
  year   = {2023}
}
R2 v1 2026-06-23T17:39:11.562Z