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
(who)    Micha Sharir (Tel-Aviv University)
(what)   From joints to distinct distances and beyond: The dawn of an
algebraic era in combinatorial geometry
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   <> 
Seminar's homepage:
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <> 
Announcement from: Ron Adin   <>