Conjecture on lines in metric spaces with finitely many distances

Let (V,ρ)(V,\rho) be an nn-point metric space with n2n\geq 2, and suppose that the number of distinct distances occurring in the metric is bounded by an absolute constant. Conjecture on finitely many distances. Such a metric space has Ω(n4/3)\Omega(n^{4/3}) lines. The paper proves an Ω(n)\Omega(n) bound for a constant number of distinct distances and establishes stronger results for particular distance sets, so the conjectured exponent remains open.

Sources & referencesView supporting material

Primary source

Pierre Aboulker, Xiaomin Chen, Guangda Huzhang, Rohan Kapadia and Cathryn Supko, “Lines, betweenness and metric spaces”, arXiv:1412.8283 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.