May 23, Wednesday 14:15, Room 303, Jacobs Building

Title: What are the high-dimensional analogs of regular graphs?

Lecturer: Nati Linial

Lecturer homepage : http://www.cs.huji.ac.il/~nati/

Affiliation : The Hebrew University

 

The theory of combinatorial designs is a branch of combinatorics that deals with highly regular combinatorial structures such as Steiner Triple Systems, Latin squares, 1-factorizations and more. Unfortunately, this theory has had so far very little interaction with asymptotic/probabilistic combinatorics. However, as it turns out, many of these highly regular objects play an important role in our search of high-dimensional combinatorics. In this talk I will introduce all the necessary terms and will explain how these two lines of research interact. The talk is based on work with coauthors: Roy Meshulam and Tomasz Luczak and students: Zur Luria, Lior Aronshtam and Avraham Morgenstern.