English

A note on Borsuk's problem in Minkowski spaces

Metric Geometry 2024-07-04 v1 Combinatorics

Abstract

In 1993, Kahn and Kalai famously constructed a sequence of finite sets in dd-dimensional Euclidean spaces that cannot be partitioned into less than (1.203+o(1))d(1.203\ldots+o(1))^{\sqrt{d}} parts of smaller diameter. Their method works not only for the Euclidean, but for all p\ell_p-spaces as well. In this short note, we observe that the larger the value of pp, the stronger this construction becomes.

Keywords

Cite

@article{arxiv.2307.09854,
  title  = {A note on Borsuk's problem in Minkowski spaces},
  author = {Andrei M. Raigorodskii and Arsenii Sagdeev},
  journal= {arXiv preprint arXiv:2307.09854},
  year   = {2024}
}

Comments

5 pages, 1 figure

R2 v1 2026-06-28T11:34:27.480Z