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 dimensional space equipped with the maximum metric. First, we prove that the maximum size of a right-equidistant sequence of points in equals . 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 with pairwise odd distances equals . We also obtain partial results for both questions in the dimensional space 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