English

Odd-distance and right-equidistant sets in the maximum and Manhattan metrics

Metric Geometry 2022-12-05 v2 Combinatorics

Abstract

We solve two related extremal-geometric questions in the nn-dimensional space Rn\mathbb{R}^n_{\infty} equipped with the maximum metric. First, we prove that the maximum size of a right-equidistant sequence of points in Rn\mathbb{R}^n_{\infty} equals 2n+112^{n+1}-1. A sequence is right-equidistant if each of the points is at the same distance from all the succeeding points. Second, we prove that the maximum number of points in Rn\mathbb{R}^n_{\infty} with pairwise odd distances equals 2n2^n. We also obtain partial results for both questions in the nn-dimensional space R1n\mathbb{R}^n_1 with the Manhattan distance.

Keywords

Cite

@article{arxiv.2202.03743,
  title  = {Odd-distance and right-equidistant sets in the maximum and Manhattan metrics},
  author = {Alexander Golovanov and Andrey Kupavskii and Arsenii Sagdeev},
  journal= {arXiv preprint arXiv:2202.03743},
  year   = {2022}
}

Comments

10 pages. v2: a few modifications based on the reviews