Exponential odd-distance sets under the Manhattan metric
Combinatorics
2024-10-25 v1 Metric Geometry
Abstract
We construct a set of points in 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.
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