More unit distances in arbitrary norms

Josef Greilhuber, Carl Schildkraut, Jonathan Tidor

Research output: Contribution to journalArticlepeer-review

Abstract

For (Formula presented.) and any norm on (Formula presented.), we prove that there exists a set of (Formula presented.) points that spans at least (Formula presented.) unit distances under this norm for every (Formula presented.). This matches the upper bound recently proved by Alon, Bucić, and Sauermann for typical norms (i.e., norms lying in a comeagre set). We also show that for (Formula presented.) and a typical norm on (Formula presented.), the unit distance graph of this norm contains a copy of (Formula presented.) for all (Formula presented.).

Original languageEnglish (US)
Pages (from-to)2885-2901
Number of pages17
JournalBulletin of the London Mathematical Society
Volume57
Issue number9
DOIs
StatePublished - Sep 2025
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'More unit distances in arbitrary norms'. Together they form a unique fingerprint.

Cite this