Skip to main content
added 116 characters in body
Source Link
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

At Gil Kalai's blog, Hall’s theorem for hypergraphs (Ron Aharoni and Penny Haxell, 1999) is given, and then it says, "Ron Aharoni and Penny Haxell described special type of triangulations, and then miraculously deduced their theorem from Sperner’s lemma. This also gives a beautiful, completely new, topological proof of Hall’s marriage theorem itself."

The Aharoni-Haxell paper is available here.

At Gil Kalai's blog, Hall’s theorem for hypergraphs (Ron Aharoni and Penny Haxell, 1999) is given, and then it says, "Ron Aharoni and Penny Haxell described special type of triangulations, and then miraculously deduced their theorem from Sperner’s lemma. This also gives a beautiful, completely new, topological proof of Hall’s marriage theorem itself."

At Gil Kalai's blog, Hall’s theorem for hypergraphs (Ron Aharoni and Penny Haxell, 1999) is given, and then it says, "Ron Aharoni and Penny Haxell described special type of triangulations, and then miraculously deduced their theorem from Sperner’s lemma. This also gives a beautiful, completely new, topological proof of Hall’s marriage theorem itself."

The Aharoni-Haxell paper is available here.

Source Link
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

At Gil Kalai's blog, Hall’s theorem for hypergraphs (Ron Aharoni and Penny Haxell, 1999) is given, and then it says, "Ron Aharoni and Penny Haxell described special type of triangulations, and then miraculously deduced their theorem from Sperner’s lemma. This also gives a beautiful, completely new, topological proof of Hall’s marriage theorem itself."