2017
Mar
27

# Combinatorics: Micha Sharir (TAU) "Eliminating depth cycles for lines and triangles, with applications to bounding incidences"

11:00am to 1:00pm

## Location:

Rothberg B220 (CS bldg)

Speaker: Micha Sharir (Tel Aviv University)
Title: Eliminating depth cycles for lines and triangles, with applications to bounding incidences
Abstract:
---------
The talk presents three related results.
We first consider the problem of eliminating all depth cycles in a set of n lines in 3-space.
For two lines l_1, l_2 in 3-space (in general position), we say that l_1 lies below l_2 if the
unique vertical line that meets both lines meets l_1 at a point below the point where it meets l_2.
This depth relationship typically has cycles, which can be eliminated if we cut the lines into