|
This article is cited in 9 scientific papers (total in 9 papers)
On the Borsuk and Erdös–Hadwiger numbers
A. M. Raigorodskii M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
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)$ (the minimal number of parts of smaller diameter into which any bounded set in $\mathbb R^d$ can be decomposed) and $\chi(\mathbb R^d)$ (the minimal number of colors required to color all points $\mathbb R^d$ so that any points at distance 1 from each other have different colors), which are the main objects of study in these problems.
Received: 23.09.2003 Revised: 28.07.2005
Citation:
A. M. Raigorodskii, “On the Borsuk and Erdös–Hadwiger numbers”, Mat. Zametki, 79:6 (2006), 913–924; Math. Notes, 79:6 (2006), 854–863
Linking options:
https://www.mathnet.ru/eng/mzm2764https://doi.org/10.4213/mzm2764 https://www.mathnet.ru/eng/mzm/v79/i6/p913
|
Statistics & downloads: |
Abstract page: | 532 | Full-text PDF : | 254 | References: | 75 | First page: | 2 |
|