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.
References
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
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.