|
This article is cited in 21 scientific papers (total in 21 papers)
The problems of Borsuk and Grünbaum on lattice polytopes
A. M. Raigorodskii M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
We study two classical problems of combinatorial geometry,
the Borsuk problem on partitioning sets into parts of smaller diameter
and the Grünbaum problem on covering sets by balls. We obtain new
non-trivial upper bounds for the minimum number of parts of smaller
diameter into which an arbitrary lattice polytope can be partitioned,
as well as for the minimum number of balls of the same diameter by which
any such polytope can be covered.
Received: 01.10.2003
Citation:
A. M. Raigorodskii, “The problems of Borsuk and Grünbaum on lattice polytopes”, Izv. RAN. Ser. Mat., 69:3 (2005), 81–108; Izv. Math., 69:3 (2005), 513–537
Linking options:
https://www.mathnet.ru/eng/im641https://doi.org/10.1070/IM2005v069n03ABEH000537 https://www.mathnet.ru/eng/im/v69/i3/p81
|
Statistics & downloads: |
Abstract page: | 648 | Russian version PDF: | 306 | English version PDF: | 24 | References: | 75 | First page: | 2 |
|