All finite sets are Ramsey in the maximum norm
Combinatorics
2023-06-22 v3
Abstract
For two metric spaces and , the chromatic number of with forbidden is the smallest such that there is a coloring of the points of with colors and no monochromatic copy of . In this paper, we show that for each finite metric space that contains at least two points the value grows exponentially with . We also provide explicit lower and upper bounds for some special .
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}
}