We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A Near Proof of Weak Graph Positivity, A New Property of Random Regular Graphs

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.
Comments: 9 pages, revised to assume basic conjecture ( computer tested ) and numerous improvements
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
Cite as: arXiv:1710.00357 [math.CO]
  (or arXiv:1710.00357v9 [math.CO] for this version)

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.