BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:High dimensional expanders\, topological overlapping and property 
 testing
DTSTART:20150611T111500
DTEND:20150611T121500
DTSTAMP:20260407T183559Z
UID:63f481eb6f30b717a6973c11b2fb48f8ca179dec34beaefc30f5b1d9
CATEGORIES:Conferences - Seminars
DESCRIPTION:Alex Lubotzky [Jerusalem]\nExpander graphs in general\, and Ra
 manujan graphs in particular\, have played an important role in computer s
 cience and pure mathematics in the last 4 decades.\nIn recent years the ar
 ea of high dimensional expanders (i.e. simplical complexes with properties
  generalizing those of expanding graphs) and Ramanujan complexes is starti
 ng to emerge.\nIt appears naturally (so far) in 3 topics:\na) Linial-Meshu
 lam theory of random complexes generalizing the Erdos-Renyi random graphs\
 ,\nb) Gromov's overlapping properties (these are far reaching extensions o
 f the following result: for every N points set P in the plane\, there is a
  point z which is covered by at least 2/9 of the (N choose 3) triangles de
 termined by P.)\nc) Testability properties in computer science.\nWe will s
 urvey these developments and present some new results and open problems.\n
 Our works on these topics are joint with subsets of { Tali Kaufman\, David
  Kazhdan\, Roy Meshulam\, Beth Samuels\, Uzi Vishne }.
LOCATION:MA A3 30
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR