Skip to main content
Source Link
Ben Barber
  • 4.6k
  • 2
  • 25
  • 38

Ron Aharoni and Penny Haxell have applied Sperner's Lemma to simplicial complexes associated with families of hypergraphs to prove various results on independent transversals. In particular, they obtain a topological proof of Hall's theorem. Here's a paper, and an overview on Gil Kalai's blog.

Post Made Community Wiki by Ben Barber