Sets in R^d determining k taxicab distances

DOI10.2140/INVOLVE.2020.13.487MaRDI QIDQ2192425zbMATH OpenOpenAlexFDO

Authors Vajresh Balaji, Olivia Edwards, Anne Marie Loftin, Solomon Mcharo, Lo Phillips, Alex Rice, Bineyam Tsegaye

Publication date 17 August 2020

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.08067

zbMATH Keywords

\(\ell_1\) metricdiscrete geometryErdős distance problemgeometric combinatorics

Mathematics Subject Classification ID

General theory of distance geometry (51K05) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: We address an analog of a problem introduced by ErdH{o}s and Fishburn, itself an inverse formulation of the famous ErdH{o}s distance problem, in which the usual Euclidean distance is replaced with the metric induced by the $el{l}^1$-norm, commonly referred to as the $extittaxicabmetric$. Specifically, we investigate the following question: given $d,kinmathbbN$, what is the maximum size of a subset of $mathbb{R}^d$ that determines at most $k$ distinct taxicab distances, and can all such optimal arrangements be classified? We completely resolve the question in dimension $d=2$, as well as the $k=1$ case in dimension $d=3$, and we also provide a full resolution in the general case under an additional hypothesis.

Recommendations

• Distinct distances with \(\ell_p\) metrics
• Nearly k-distance sets
• Classification of three-distance sets in two dimensional Euclidean space
• On the distance formulae in the generalized taxicab geometry
• Two and a half billion years of distance research

Cites work

• A proof of Erdős-Fishburn's conjecture for \(g(6)=13\)
• Embedding into rectilinear spaces
• Equilateral dimension of the rectilinear space
• Maximum planar sets that determine k distances
• On Sets of Distances of n Points
• On the Erdős distinct distances problem in the plane
• The Erdős distance problem
• Uniqueness of maximum planar five-distance sets

Cited in

(7)

• The additive structure of Cartesian products spanning few distinct distances
• A reduction for the distinct distances problem in \(\mathbb{R}^d\)
• Distinct distances in homogeneous sets in Euclidean space
• Distinct Distances in Three and Higher Dimensions
• On the Erdős distinct distances problem in the plane
• A note on distinct distances in rectangular lattices
• Distinct distances with \(\ell_p\) metrics

This page was built for publication: Sets in \(\mathbb{R}^d\) determining \(k\) taxicab distances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2192425)