Universal bipartite-swapping conjecture for antiferromagnetic graphs

Let GG be an antiferromagnetic graph, and let HH be any graph. Universal bipartite-swapping conjecture. Then

hom(H,G)2hom(H×K2,G).\hom(H,G)^2 \leq \hom(H\times K_2,G).

Here H×K2H\times K_2 is the categorical product with the two-vertex complete graph. The conjecture would unify the paper's bipartite-swapping results and implies both the Zhao conjecture and the Sah–Sawhney–Stoner–Zhao conjecture. It is presented as an open question in the concluding remarks.

Sources & referencesView supporting material

Primary source

Joonkyung Lee, Jaeseong Oh and Jaehyeon Seo, “Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials”, arXiv:2506.13659 (2025).

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.