All finite sets are Ramsey in the maximum norm
Keyword(s):
Abstract For two metric spaces $\mathbb X$ and $\mathcal Y$ the chromatic number $\chi ({{\mathbb X}};{{\mathcal{Y}}})$ of $\mathbb X$ with forbidden $\mathcal Y$ is the smallest k such that there is a colouring of the points of $\mathbb X$ with k colors that contains no monochromatic copy of $\mathcal Y$ . In this article, we show that for each finite metric space $\mathcal {M}$ that contains at least two points the value $\chi \left ({{\mathbb R}}^n_\infty; \mathcal M \right )$ grows exponentially with n. We also provide explicit lower and upper bounds for some special $\mathcal M$ .
2019 ◽
Vol 72
(3)
◽
pp. 774-804
◽
Keyword(s):
2012 ◽
Vol 21
(4)
◽
pp. 611-622
◽
Keyword(s):
2009 ◽
Vol 20
(02)
◽
pp. 313-329
2013 ◽
Vol 671-674
◽
pp. 1557-1560
2013 ◽
Vol 56
(3)
◽
pp. 519-535
◽
2013 ◽
Vol 65
(1)
◽
pp. 222-240
◽
Keyword(s):
2009 ◽
Vol 80
(3)
◽
pp. 486-497
◽
2018 ◽
Vol 61
(1)
◽
pp. 33-47
◽
Keyword(s):
2015 ◽
Vol 25
(03)
◽
pp. 207-225
◽