Universal bipartite-swapping conjecture for antiferromagnetic graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.