Аннотация:
Expander graphs can be defined in a number of equivalent ways, each of which however gives rise to a different notion when generalized to higher dimensions. In my talk, I will describe one of them, F2-coboundary expansion, and describe its connection to the theory of Property Testing.