Conjecture on lines in metric spaces with finitely many distances

At least 11 years old · documented by

Let (V,ρ)(V,\rho) be an nn-point metric space with n≥2n\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.

References

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.