Second-moment conjecture for matchings in random biregular graphs

Let GG be the random (a,b)(a,b)-biregular bipartite graph considered in the paper, and let mk(G)m_k(G) denote the number of matchings of size kk. Second-moment conjecture. There exists a constant CC, independently of nn and kk, such that

Emk(G)2C(Emk(G))2.\mathbb{E}m_k(G)^2\leq C\bigl(\mathbb{E}m_k(G)\bigr)^2.

This conjectured second-moment bound would imply the lower bound λTa,b(p)Ga,b(p)\lambda_{\mathbb{T}_{a,b}}(p)\geq \mathbb{G}_{a,b}(p) for the matching entropy of the infinite (a,b)(a,b)-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

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.