A note on Borsuk's problem in Minkowski spaces
Andrei Mikhailovich Raigorodskii, Arsenii Alekseevich Sagdeev
Abstract
Open-access reader
Andrei Mikhailovich Raigorodskii, Arsenii Alekseevich Sagdeev
Abstract
Open-access reader
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\ldots+o(1))^{\sqrt{d}}$ parts of smaller diameter. Their method works not only for the Euclidean, but for all $\ell_p$-spaces as well. In this short note, we observe that the larger the value of $p$, the stronger this construction becomes.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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\ldots+o(1))^{\sqrt{d}}$ parts of smaller diameter. Their method works not only for the Euclidean, but for all $\ell_p$-spaces as well. In this short note, we observe that the larger the value of $p$, the stronger this construction becomes.
Key concepts: Minkowski space, Euclidean geometry, Sequence (biology), Mathematics, Combinatorics, Value (mathematics), Euclidean distance, Pure mathematics