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.

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.