A note on Borsuk's problem in Minkowski spaces

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…