Upper asymptotic matching conjecture

About 20 years old · traced to

Let {Gk=(Vk,Ek)}k∈N\{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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.