Weak virial positivity conjecture for random regular bipartite graphs

About 6 years old · traced to

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 k≥2k\geq 2,

Prob⁡(Δku(i)≥0)→n→∞1.\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.

References

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.