Second-moment conjecture for matchings in random biregular graphs
Second-moment conjecture for matchings in random biregular graphs
Let be the random -biregular bipartite graph considered in the paper, and let denote the number of matchings of size . Second-moment conjecture. There exists a constant , independently of and , such that
This conjectured second-moment bound would imply the lower bound for the matching entropy of the infinite -biregular tree. The source presents it as a proposed conjecture and gives no resolution.
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.