English

Exponential odd-distance sets under the Manhattan metric

Combinatorics 2024-10-25 v1 Metric Geometry

Abstract

We construct a set of 2n2^n points in Rn\mathbb{R}^n such that all pairwise Manhattan distances are odd integers, which improves the recent linear lower bound of Golovanov, Kupavskii and Sagdeev. In contrast to the Euclidean and maximum metrics, this shows that the odd-distance set problem behaves very differently to the equilateral set problem under the Manhattan metric. Moreover, all coordinates of the points in our construction are integers or half-integers, and we show that our construction is optimal under this additional restriction.

Keywords

Cite

@article{arxiv.2410.18281,
  title  = {Exponential odd-distance sets under the Manhattan metric},
  author = {Alberto Espuny Díaz and Emma Hogan and Freddie Illingworth and Lukas Michel and Julien Portier and Jun Yan},
  journal= {arXiv preprint arXiv:2410.18281},
  year   = {2024}
}

Comments

6 pages

R2 v1 2026-06-28T19:33:31.946Z