The weighted bipartite-graph product conjecture
The weighted bipartite-graph product conjecture
Let be any graph and let be any collection of weights on . For each , let be the set of neighbours of . For each edge , label the degree- vertices of by and the degree- vertices by . Let be the collection of weights on given by
Weighted bipartite-graph product conjecture. Then
The conjecture is proposed as the weighted analogue of Kahn's independent-set conjecture and is presented as an extension of a preceding theorem. Its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
David Galvin, “Bounding the partition function of spin-systems”, arXiv:1206.3200 (2012).
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.