Universal bipartite-swapping conjecture for antiferromagnetic graphs
Let be an antiferromagnetic graph, and let be any graph. Universal bipartite-swapping conjecture. Then
Here 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.