The graph positivity conjecture
The graph positivity conjecture
Consider -regular bipartite graphs with vertices. Let be the number of -matchings, and let be the number of -matchings in the complete graph on the same vertices. Define
and let . A graph satisfies graph positivity when for all meaningful and . The graph positivity conjecture. For fixed , as tends to infinity, the fraction of graphs that satisfy graph positivity approaches one. This conjecture is supported by computer evidence, including the reported behavior for small regular bipartite graphs; the supplied text gives no proof or disproof.
Sources & referencesView supporting material
Primary source
Paul Federbush, “The Genius Conjectures (via Bell Polynomials)”, arXiv:2002.03814 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.