The weighted bipartite-graph product conjecture

Let GG be any graph and let WW be any collection of weights on GG. For each uV(G)u\in V(G), let {n1(u),,nd(u)(u)}\{n_1(u),\ldots,n_{d(u)}(u)\} be the set of neighbours of uu. For each edge uvE(G)uv\in E(G), label the degree-d(u)d(u) vertices of Kd(u),d(v)K_{d(u),d(v)} by w1(u,v),,wd(v)(u,v)w_1(u,v),\ldots,w_{d(v)}(u,v) and the degree-d(v)d(v) vertices by z1(u,v),,zd(u)(u,v)z_1(u,v),\ldots,z_{d(u)}(u,v). Let WuvW^{uv} be the collection of weights on Kd(u),d(v)K_{d(u),d(v)} given by

λi,wj(u,v)u,v=λi,nj(v),λi,zj(u,v)u,v=λi,nj(u),λij,wj(u,v)zk(u,v)u,v=λij,nj(v)nk(u).\lambda^{u,v}_{i,w_j(u,v)}=\lambda_{i,n_j(v)},\qquad \lambda^{u,v}_{i,z_j(u,v)}=\lambda_{i,n_j(u)},\qquad \lambda^{u,v}_{ij,w_j(u,v)z_k(u,v)}=\lambda_{ij,n_j(v)n_k(u)}.

Weighted bipartite-graph product conjecture. Then

ZW(G)uvE(G)ZWuv(Kd(u),d(v))1d(u)d(v).Z^W(G)\leq\prod_{uv\in E(G)}Z^{W^{uv}}(K_{d(u),d(v)})^{\frac{1}{d(u)d(v)}}.

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

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.