Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Random Regular Bipartite Graphs Satisfy Weak Virial Positivity, for a Large Range of the Parameters
(Submitted on 11 Jul 2021 (v1), last revised 23 Aug 2022 (this version, v2))
Abstract: We deal with $r$-regular bipartite graphs with $2n$ vertices. In a previous paper, Butera, Pernici and the author have introduced a quantity $u(i)$, $u(i) = -\ln(i!m\_i)$, a function of the number of $i$-matchings, $m\_i$, and conjectured that the fraction of graphs that violate $\Delta^k u(i) > 0$ for $k > 1$ vanishes as $n$ goes to infinity.
Here $\Delta$ is the finite difference operator. We now more particularly define the "Virial Positivity Conjecture" as the conjecture that the fraction of graphs that satisfy $\Delta^k u(i)$ go to 0 for all $k > 1$ and $i$, approaches 1 as $n$ goes to infinity. The "Weak Virial Positivity Conjecture" is the conjecture that for each $i$ and $k > 1$ the probability that $\Delta^k u(i) > 0$ goes to $1$ as $n$ goes to infinity. The term Virial is used since the condition $\Delta^k u(i) > 0$ corresponds to the positivity of the Virial coefficients for infinite regular lattices.
Herein we prove Weak Virial Positivity for the range of parameters $r < 11$, $i+k < 101$, $1 < k < 28$,or $i+k < 30$ all $r$. A formalism of Wanless as systematized by Pernici is central to this effort. Basically this paper is a corollary to our parallel attack on graph positivity in a previous paper. We assume basic knowledge of this previous paper.
Submission history
From: Paul Federbush [view email][v1] Sun, 11 Jul 2021 18:49:40 GMT (4kb)
[v2] Tue, 23 Aug 2022 22:15:13 GMT (5kb)
Link back to: arXiv, form interface, contact.