check
HD-Combinatorics: Michael Chapman, "Conlon's construction of hypergraph expanders" | Einstein Institute of Mathematics

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

Date: 
Mon, 11/06/201814:00-15:50
Location: 
Feldman Building, Givat Ram
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.