Zhao's bipartite swapping conjecture
Let be a graph and let . Write for the complete graph on vertices, and let denote the categorical product with the two-vertex complete graph. Zhao's bipartite swapping conjecture.
This inequality is a proposed bipartite-swapping property for proper -colourings. The paper states that it remains unknown in general, although it is proved for several classes of graphs later in the paper.
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.