English

Block partitions in higher dimensions

Combinatorics 2023-11-03 v2 Geometric Topology

Abstract

Consider a set XRdX\subseteq \mathbb{R}^d which is 1-dense, namely, it intersects every unit ball. We show that we can get from any point to any other point in Rd\mathbb{R}^d in nn steps so that the intermediate points are in XX, and the discrepancy of the step vectors is at most 222\sqrt{2}, or formally, supnZ+, tRdX is 1-denseinfp1,,pn1Xp0=0, pn=tmax0i<j<n(pi+1pi)(pj+1pj)22.\sup\limits_{\substack{n\in \mathbb{Z}^+,\ t\in \mathbb{R}^d\\ X\text{ is 1-dense}}}\,\, \inf\limits_{\substack{p_1,\ldots, p_{n-1}\in X\\ p_0=\underline{0},\ p_n=t}}\,\, \max\limits_{0\leq i<j<n} \big\|(p_{i+1}-p_i)-(p_{j+1}-p_j)\big\|\leq 2\sqrt{2}.

Keywords

Cite

@article{arxiv.2310.18624,
  title  = {Block partitions in higher dimensions},
  author = {Endre Csóka},
  journal= {arXiv preprint arXiv:2310.18624},
  year   = {2023}
}
R2 v1 2026-06-28T13:04:31.797Z