Bar-Ilan Combinatorics Seminar The next meeting of the seminar will take place, IYH, (when) Sunday, 13 Sivan (June 3), 14:00-15:30 (where) Room 201 (Math & CS Seminar Room), Building 216, Bar-Ilan University (who) Micha Sharir (Tel-Aviv University) (what) From joints to distinct distances and beyond: The dawn of an algebraic era in combinatorial geometry Abstract: In November 2010 the earth has shaken, when Larry Guth and Nets Hawk Katz posted a nearly complete solution to the distinct distances problem of Erd{\H o}s, open since 1946. The excitement was twofold: (a) The problem was one of the most famous problems, as well as one of the hardest nuts in the area, resisting solution in spite of many attempts (which only produced partial improvements). (b) The proof techniques were algebraic in nature, drastically different from anything tried before. The distinct distances problem is to show that any set of n points in the plane determine Omega(n/\sqrt{\log n}) distinct distances. (Erd{\H o}s showed that the grid attains this bound.) Guth and Katz obtained the lower bound Omega(n/\log n). Algebraic techniques of this nature were introduced into combinatorial geometry in 2008, by the same pair Guth and Katz. At that time they gave a complete solution to another (less major) problem, the so-called joints problem, posed by myself and others back in 1992. Since then these techniques have led to several other developments, including an attempt, by Elekes and myself, to reduce the distinct distances problem to an incidence problem between points and lines in 3-space. Guth and Katz used this reduction and gave a complete solution to the reduced problem. One of the old-new tools that Guth and Katz bring to bear is the Polynomial Ham Sandwich Cut, due to Stone and Tukey (1942). I will discuss this tool, including a ``1-line'' proof thereof, and its applications in geometry, as they are slowly emerging during the past year and a half. In the talk I will review all these developments, as time will permit. Only very elementary background in algebra and geometry will be assumed. ************************************************************************* You are all invited! Graduate students are especially welcome. Seminar organizer: Ron Adin <radin@math.biu.ac.il> Seminar's homepage: <http://www.math.biu.ac.il/~radin/comsem/comsem.html> ************************************************************************* --------------------------------------------------------- Technion Math Net-2 (TECHMATH2) Editor: Michael Cwikel <techm@math.technion.ac.il> Announcement from: Ron Adin <radin@math.biu.ac.il>