Abstract:
Two classical problems of combinatorial geometry, the Borsuk problem about splitting sets into parts of smaller diameter and the Erdös–Hadwiger problem about coloring Euclidean space, are studied. New asymptotic estimates are obtained for the quantities f(d)f(d) (the minimal number of parts of smaller diameter into which any bounded set in Rd can be decomposed) and χ(Rd) (the minimal number of colors required to color all points Rd so that any points at distance 1 from each other have different colors), which are the main objects of study in these problems.
This publication is cited in the following 9 articles:
Andrei M. Raigorodskii, Thirty Essays on Geometric Graph Theory, 2013, 429
A. E. Guterman, V. K. Lyubimov, A. M. Raigorodskii, S. A. Usachev, “On independence numbers of distance graphs with vertices in −1,0,1n: estimates, conjectures, and applications to the Nelson–Erdős–Hadwiger problem and the Borsuk problem”, Journal of Mathematical Sciences, 165:6 (2010), 689–709
A. M. Raigorodskii, M. M. Kityaev, “On a Series of Problems Related to the Borsuk and Nelson–Erdős–Hadwiger Problems”, Math. Notes, 84:2 (2008), 239–255
A. M. Raigorodskii, I. M. Shitova, “On the Chromatic Number of Euclidean Space and the Borsuk Problem”, Math. Notes, 83:4 (2008), 579–582
A. M. Raigorodskii, I. M. Shitova, “Chromatic numbers of real and rational spaces with real or rational forbidden distances”, Sb. Math., 199:4 (2008), 579–612
A. M. Raigorodskii, “Around Borsuk's Hypothesis”, Journal of Mathematical Sciences, 154:4 (2008), 604–623
A.M. Raigorodskii, “On Ramsey Type Problems in Combinatorial Geometry”, Electronic Notes in Discrete Mathematics, 29 (2007), 153
A.M. Raigorodskii, “Borsuk's problem and the chromatic numbers of metric spaces”, Electronic Notes in Discrete Mathematics, 28 (2007), 273
Raigorodskii, AM, “On the chromatic number of a space with two forbidden distances”, Doklady Mathematics, 73:3 (2006), 417