English

More unit distances in arbitrary norms

Combinatorics 2025-10-03 v2 Metric Geometry

Abstract

For d2d\geq 2 and any norm on Rd\mathbb R^d, we prove that there exists a set of nn points that spans at least (d2o(1))nlog2n(\tfrac d2-o(1))n\log_2n unit distances under this norm for every nn. This matches the upper bound recently proved by Alon, Buci\'c, and Sauermann for typical norms (i.e., norms lying in a comeagre set). We also show that for d3d\geq 3 and a typical norm on Rd\mathbb R^d, the unit distance graph of this norm contains a copy of Kd,mK_{d,m} for all mm.

Keywords

Cite

@article{arxiv.2410.07557,
  title  = {More unit distances in arbitrary norms},
  author = {Josef Greilhuber and Carl Schildkraut and Jonathan Tidor},
  journal= {arXiv preprint arXiv:2410.07557},
  year   = {2025}
}

Comments

14 pages

R2 v1 2026-06-28T19:15:32.586Z