Abstract—
Given \(1 \leqslant p \leqslant \infty \) and \(n \in \mathbb{N}\), we construct a two-coloring of the n-dimensional space \(\mathbb{R}_{p}^{n}\) equipped with the \({{\ell }_{p}}\) norm such that all sufficiently long unit arithmetic progressions contain points of both colors.
Similar content being viewed by others
REFERENCES
A. D. N. J. de Grey, “The chromatic number of the plane is at least 5,” Geombinatorics 28, 18–31 (2018).
A. Golovanov, A. Kupavskii, and A. Sagdeev, “Odd-distance and right-equidistant sets in the maximum and Manhattan metrics” (2022). arXiv preprint 2202.03743.
V. S. Kozhevnikov, A. M. Raigorodskii, and M. E. Zhukovskii, “Large cycles in random generalized Johnson graphs,” Discrete Math. 345 (3), 112721 (2022).
A. Kupavskiy, “On the chromatic number of R n with an arbitrary norm,” Discrete Math. 311 (6), 437–440 (2011).
R. Prosanov, “A new proof of the Larman–Rogers upper bound for the chromatic number of the Euclidean space,” Discrete Appl. Math. 276, 115–120 (2020).
F. A. Pushnyakov and A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph,” Dokl. Math. 104 (1), 193–195 (2021).
A. M. Raigorodskii, “On the chromatic number of a space,” Russ. Math. Surv. 55, 351–352 (2000).
A. M. Raigorodskii, “On the chromatic number of a space with the metric \({{\ell }_{p}}\),” Russ. Math. Surv. 59, 973–975 (2004).
A. M. Raigorodskii, “The Borsuk problem and the chromatic numbers of some metric spaces,” Russ. Math. Surv. 56, 103–139 (2001).
A. M. Raigorodskii, “Coloring distance graphs and graphs of diameters,” Thirty Essays on Geometric Graph Theory (Springer, New York, 2013), pp. 429–460.
A. M. Raigorodskii and V. S. Karas, “Asymptotics of the independence number of a random subgraph of the graph G(n, r, <s),” Math. Notes 111 (1), 124–131 (2022).
P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. Spencer, and E. G. Straus, “Euclidean Ramsey theorems I,” J. Combin. Theory Ser. A 14 (3), 341–363 (1973).
P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. Spencer, and E. G. Straus, “Euclidean Ramsey theorems II,” Colloq. Math. Soc. J. Bolyai 10, 520–557 (1973).
P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. Spencer, and E. G. Straus, “Euclidean Ramsey theorems III,” Colloq. Math. Soc. J. Bolyai 10, 559–583 (1973).
D. Conlon and J. Fox, “Lines in Euclidean Ramsey theory,” Disc. Comput. Geom. 61 (1), 218–225 (2019).
N. Frankl, A. Kupavskii, and A. Sagdeev, “Max-norm Ramsey theory” (2021). arXiv preprint 2111.08949.
N. Frankl, A. Kupavskii, and A. Sagdeev, “Solution to a conjecture of Schmidt and Tuller on linear packings and coverings” (2022). arXiv preprint 2203.03873.
P. Frankl and V. Rödl, “A partition property of simplices in Euclidean space,” J. Amer. Math. Soc. 3 (1), 1–7 (1990).
R. L. Graham, “Euclidean Ramsey theory,” Handbook of Discrete and Computational Geometry (Chapman and Hall/CRC, London, 2017), pp. 281–297.
I. Kříž, “Permutation groups in Euclidean Ramsey theory,” Proc. Am. Math. Soc. 112 (3), 899–907 (1991).
A. B. Kupavskii and A. A. Sagdeev, “Ramsey theory in the space with Chebyshev metric,” Russ. Math. Surv. 75 (5), 965–967 (2020).
A. Kupavskii and A. Sagdeev, “All finite sets are Ramsey in the maximum norm,” Forum Math. Sigma 9, e55 (2021).
E. Naslund, “Monochromatic equilateral triangles in the unit distance graph,” Bull. London Math. Soc. 52 (4), 687–692 (2020).
R. I. Prosanov, “Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets,” Math. Notes 103 (2), 243–250 (2018).
A. A. Sagdeev, “Exponentially Ramsey sets,” Probl. Inf. Transm. 54 (4), 372–396 (2018).
Funding
This work was supported in part by the Program “Leading Scientific Schools” (grant no. NSh-775.2022.1.1) and by the Russian Foundation for Basic Research (project no. 20-31-90009). Sagdeev is a winner of the contest “Young Russian Mathematics” and is grateful to its sponsors and referees.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Kirova, V.O., Sagdeev, A.A. Two-Colorings of Normed Spaces with No Long Monochromatic Unit Arithmetic Progressions. Dokl. Math. 106, 348–350 (2022). https://doi.org/10.1134/S1064562422050143
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562422050143