2015
Nov
26

# Colloquium: Shai Evra (HUJI), "Topological Expanders"

2:30pm to 3:30pm

## Location:

Manchester Building (Hall 2), Hebrew University Jerusalem

Title: Topological Expanders.

Abstract:

A classical result of Boros-Furedi (for d=2) and Barany (for d>=2) from the 80's, asserts that given any n points in R^d, there exists a point in R^d which is covered by a constant fraction (independent of n) of all the geometric (=affine) d-simplices defined by the n points. In 2010, Gromov strengthen this result, by allowing to take topological d-simplices as well, i.e. drawing continuous lines between the n points, rather then straight lines and similarly continuous simplices rather than affine.

Abstract:

A classical result of Boros-Furedi (for d=2) and Barany (for d>=2) from the 80's, asserts that given any n points in R^d, there exists a point in R^d which is covered by a constant fraction (independent of n) of all the geometric (=affine) d-simplices defined by the n points. In 2010, Gromov strengthen this result, by allowing to take topological d-simplices as well, i.e. drawing continuous lines between the n points, rather then straight lines and similarly continuous simplices rather than affine.