The list-homomorphism product conjecture

Let GG and HH be any graphs and let L{\cal L} be any list set. For each edge uvE(G)uv\in E(G), using the notation of the weighted bipartite-graph product conjecture, let Luv{\cal L}^{uv} be the list set on Kd(u),d(v)K_{d(u),d(v)} given by

Lu,v(wj(u,v))=L(nj(v)),Lu,v(zj(u,v))=L(nj(u)).L^{u,v}(w_j(u,v))=L(n_j(v)),\qquad L^{u,v}(z_j(u,v))=L(n_j(u)).

List-homomorphism product conjecture. Then

HomL(G,H)uvE(G)HomLuv(Kd(u),d(v))1d(u)d(v).|\operatorname{Hom}^{\cal L}(G,H)|\leq\prod_{uv\in E(G)}|\operatorname{Hom}^{{\cal L}^{uv}}(K_{d(u),d(v)})|^{\frac{1}{d(u)d(v)}}.

This conjecture is stated as a list-homomorphism analogue from which the preceding weighted conjecture would follow. 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.