Sets in $\mathbb{R}^d$ determining $k$ taxicab distances
Abstract
We address an analog of a problem introduced by Erd\H{o}s and Fishburn, itself an inverse formulation of the famous Erd\H{o}s distance problem, in which the usual Euclidean distance is replaced with the metric induced by the -norm, commonly referred to as the . Specifically, we investigate the following question: given , what is the maximum size of a subset of that determines at most distinct taxicab distances, and can all such optimal arrangements be classified? We completely resolve the question in dimension , as well as the case in dimension , and we also provide a full resolution in the general case under an additional hypothesis.
Cite
@article{arxiv.1911.08067,
title = {Sets in $\mathbb{R}^d$ determining $k$ taxicab distances},
author = {Vajresh Balaji and Olivia Edwards and Anne Marie Loftin and Solomon Mcharo and Lo Phillips and Alex Rice and Bineyam Tsegaye},
journal= {arXiv preprint arXiv:1911.08067},
year = {2020}
}
Comments
16 pages, 1 figure with 2 images, 1 table. Typos corrected, sections 5 and 6 revised to be more detailed, structured, and readable. Version to appear in Involve, a Journal of Mathematics