Department of Mathematical Sciences
Events
People
Colloquia and Seminars
Conferences
Centers
Positions
Areas of Research
About the Department
Alumni |
Algorithms, Combinatorics and Optimization Seminar
Adam Sheffer Tel Aviv University Title: Recent progress in distinct distances problems Abstract: During 2013, significant progress has been obtained for several problems that are related to the Erdős distinct distances problem. In this talk I plan to briefly describe some of these results and the tools that they rely on. I will focus on the following two results.Let In the second result, we study the structure of planar point sets that determine a small number of distinct distances. Specifically, we show that if a set In both cases, we rely on a bipartite and partial variant of the Elekes‒Sharir framework, which has been used by Guth and Katz in their 2010 solution of the general distinct distances problem. We combine this framework with some basic algebraic geometry, with a theorem from additive combinatorics by Elekes, Nathanson, and Ruzsa, and with a recent incidence bound for plane algebraic curves by Wang, Yang, and Zhang. The first result is a joint work Micha Sharir (Tel Aviv) and József Solymosi (UBC). The second is a joint work with Joshua Zahl (MIT) and Frank de Zeeuw (EPFL). |