Skip to main content

Timeline for Birkhoff's theorem for hypergraphs

Current License: CC BY-SA 4.0

4 events
when toggle format what by license comment
Oct 21, 2020 at 22:28 comment added Tri I don't know if this is relevant: Aharoni and Haxell, "Hall's Theorem for Hypergraphs," mathcs.emory.edu/~whalen/Papers/Hall/matchingsinhyps.pdf
Aug 20, 2020 at 14:31 comment added Erel Segal-Halevi @GerryMyerson Interesting, but this is about finding a single perfect matching - not about decomposition into a convex combination of perfect matchings.
Aug 20, 2020 at 13:12 comment added Gerry Myerson Sounds like Problem 2 of imc-math.org.uk/imc2011/imc2011-day2-solutions.pdf Also, there's a discussion of Hall's Theorem for hypergraphs at gilkalai.wordpress.com/2012/11/25/happy-birthday-ron-aharoni
Aug 20, 2020 at 11:06 history asked Erel Segal-Halevi CC BY-SA 4.0