Weak virial positivity conjecture for random regular bipartite graphs

Let GG be an rr-regular bipartite graph with v=2nv=2n vertices, let mim_i denote the number of ii-matchings, and define

u(i)=ln(i!mi).u(i)=-\ln(i!m_i).

For the finite-difference operator defined by Δu(i)=u(i+1)u(i)\Delta u(i)=u(i+1)-u(i), consider the probability over the relevant random regular bipartite graphs. Weak virial positivity conjecture. For each ii and k2k\geq 2,

Prob(Δku(i)0)n1.\operatorname{Prob}(\Delta^k u(i)\geq 0)\xrightarrow[n\to\infty]{}1.

This is a weaker property than requiring every graph to satisfy Virial Positivity. The paper states that it proves a related result, so the precise scope of what remains conjectural should be checked against the subsequent theorem or proposition.

Sources & referencesView supporting material

Primary source

Paul Federbush, “Random Regular Bipartite Graphs Satisfy Weak Virial Positivity, for a Large Range of the Parameters”, arXiv:2107.05110 (2022).

Additional references

3 papers in this index state this conjecture (2020–2021). The statement above is taken from the most recent of them; the others are arXiv:2012.10927, arXiv:2008.00197.

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.