Upper asymptotic matching conjecture
Upper asymptotic matching conjecture
Let be a sequence of -regular bipartite graphs with . Let denote the associated monomer–dimer entropy, and let be the entropy for a countable disjoint union of copies of . Upper asymptotic matching conjecture. For every ,
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
Sign in to submit a solution.
No solutions have been posted yet.