Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: A Near Proof of Weak Graph Positivity, A New Property of Random Regular Graphs
(Submitted on 1 Oct 2017 (v1), last revised 8 Sep 2019 (this version, v9))
Abstract: One deals with r-regular bipartite graphs with 2n vertices. In a previous paper Butera, Pernici, and the author have introduced a quantity d(i), a function of the number of i-matchings, and conjectured that as n goes to infinity the fraction of graphs that satisfy Delta^k d(i) for all k and i, approaches 1. Here Delta is the finite difference operator. This conjecture we called the 'graph positivity conjecture'.
In this paper it is formally shown that for each i and k the probability that Delta^k d(i) goes to 1 with n going to infinity.
We call this weaker result the 'weak graph positivity conjecture ( theorem )'.
A formalism of Wanless as systematized by Pernici is central to this effort.
Our result falls short of being a rigorous proof since we make a sweeping conjecture ( computer tested ), of which we so far have only a portion of the proof.
Submission history
From: Paul Federbush [view email][v1] Sun, 1 Oct 2017 14:28:19 GMT (6kb)
[v2] Wed, 18 Oct 2017 16:03:19 GMT (7kb)
[v3] Thu, 16 Nov 2017 14:51:34 GMT (7kb)
[v4] Tue, 9 Jan 2018 14:09:24 GMT (7kb)
[v5] Sun, 14 Jan 2018 18:58:49 GMT (7kb)
[v6] Fri, 19 Jan 2018 15:56:18 GMT (7kb)
[v7] Fri, 22 Feb 2019 14:23:57 GMT (7kb)
[v8] Thu, 1 Aug 2019 15:04:15 GMT (7kb)
[v9] Sun, 8 Sep 2019 13:12:05 GMT (8kb)
Link back to: arXiv, form interface, contact.