Universal bipartite-swapping conjecture for antiferromagnetic graphs

About 1 year old · traced to

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

hom⁡(H,G)2≤hom⁡(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.

References

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.