Laplacians, Homology and Hypergraph Matching

Roy Meshulam
Technion, Haifa, Israel

We'll discuss some relations between the expansion of a graph and the topology of certain
complexes associated with the graph. Applications include new Hall type theorems for matchings
in hypergraphs. Joint work with R. Aharoni and E. Berger.

Presentation (PDF File)

Back to Automorphic Forms, Group Theory and Graph Expansion