Zhao's bipartite swapping conjecture
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.
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.