|
This article is cited in 2 scientific papers (total in 2 papers)
On rational analogs of Nelson–Hadwiger's and Borsuk's problems
A. Sokolova, A. M. Raigorodskiybcda a Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Moscow Institute of Physics and Technology (State University)
c Buryat State University, Institute for Mathematics and Informatics
d Caucasus Mathematical Center, Adyghe State University
Abstract:
In this paper, we consider affine-rational analogs of Nelson–Hadwiger problem on finding the chromatic number of the rational space and Borsuk's problem on partitioning into parts of smaller diameter. New lower bounds are proved. In particular, bounds on the minimum dimension of a counterexample to Borsuk's conjecture are found.
Keywords:
Chromatic number, unit-distance graphs, Borsuk's problem.
Received: 29.07.2018 Accepted: 15.10.2018
Citation:
A. Sokolov, A. M. Raigorodskiy, “On rational analogs of Nelson–Hadwiger's and Borsuk's problems”, Chebyshevskii Sb., 19:3 (2018), 270–281
Linking options:
https://www.mathnet.ru/eng/cheb694 https://www.mathnet.ru/eng/cheb/v19/i3/p270
|
Statistics & downloads: |
Abstract page: | 261 | Full-text PDF : | 106 | References: | 28 |
|