Upper asymptotic matching conjecture

From papers

Let {Gk=(Vk,Ek)}kN\{G_k=(V_k,E_k)\}_{k\in\mathbb{N}} be a sequence of rr-regular bipartite graphs with #Vk\#V_k\to\infty. Let h{Gk}(p)h_{\{G_k\}}(p) denote the associated monomer–dimer entropy, and let hK(r)(p)h_{K(r)}(p) be the entropy for a countable disjoint union of copies of Kr,rK_{r,r}. Upper asymptotic matching conjecture. For every p[0,1]p\in[0,1],

h{Gk}(p)hK(r)(p).h_{\{G_k\}}(p)\leq h_{K(r)}(p).

This is the asymptotic consequence of the upper matching conjecture and asserts that disjoint unions of complete bipartite graphs maximize the matching entropy among regular bipartite graph sequences. The supplied text gives no resolution status.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Shmuel Friedland, Elliot Krop, Per Hakan Lundow and Klas Markström, “Validations of the Asymptotic Matching Conjectures”, arXiv:math/0603001 (2008).

Solutions 0

No solutions have been posted yet.