Quicklists
Javascript must be enabled

Noga Alon : Gergen Lecture Seminar 3 Distance problems for Euclidean and other norms Lecture B: Coloring and ordering

Distance problems in discrete geometry include fascinating examples of questions that are easy to state and hard to solve. Three of the best known problems of this type, raised in the 40s, are the Erd\H{o}s Unit Distance Problem, his Distinct Distances Problem, and the Hadwiger-Nelson Problem about the chromatic number of the unit distance graph in the plane. I will describe surprisingly tight recent solutions of the analogs of all three problems for typical norms, settling, in a strong form, questions and conjectures of Matou\v{s}ek, of Brass, of Brass, Moser and Pach, and of Chilakamarri. I will also discuss a related work about ordering points according to the sum of their distances from chosen vantage points. The proofs combine Combinatorial, Geometric and Probabilistic methods with tools from Linear Algebra, Topology, and Algebraic Geometry. Based on recent joint works with Matija Buci\'c and Lisa Sauermann, and with Colin Defant, Noah Kravitz and Daniel Zhu.

Add to Favorites

Please select playlist name from following

Create new playlist

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.

0 Comments

Comments Disabled For This Video