HD-Combinatorics: Michael Chapman, "Conlon's construction of hypergraph expanders"

In this talk we recall Conlon's random construction of sparse 2-dim simplicial complexes arising from Cayley graphs of F_2^t . We check what expansion properties this construction has (and doesn't have): Mixing of random walks, Spectral gap of the 1-skeleton, Spectral gap of the links, Co-systolic expansion and the geometric overlap property.

Date: 

Mon, 11/06/2018 - 14:00 to 15:50

Location: 

Feldman Building, Givat Ram