Friedland's Lower Matching Conjecture
Friedland's Lower Matching Conjecture
Let be a -regular bipartite graph on vertices, and let denote the number of matchings of size . Put . Friedland's Lower Matching Conjecture.
The case is Schrijver's theorem on perfect matchings, and Gurvits proved an asymptotic version. The paper proves this conjecture, in fact obtaining a slightly stronger bound with an extra factor when is separated from and ; it is therefore solved.
Sources & referencesView supporting material
Primary source
Péter Csikvári, “Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems”, arXiv:1406.0766 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.