Distance problems for typical norms

Distance problems for typical norms

Distance problems for typical norms

Monday, July 22, 2024
  • Lecturer: Noga Alon, Princeton and Tel Aviv
  • Organizer: Ilya Gekhtman and Ron Levie
  • Location: Amado 232
  • Attached File: Click to Download
Abstract:
Abstract: I will describe a recent joint work with Matia Bucic and Lisa Sauermann about the investigation of extremal problems in discrete geometry for typical norms. The results include surprisingly tight solutions of the unit and distinct distances problems for typical norms, as well as a determination of the chromatic number of the unit distance graph for a typical planar norm. This settles, in a strong form, questions and conjectures of Matousek, of Brass, of Chilakamarri and Robertson and of Brass, Moser and Pach.
Print to PDF