Higashitani–Matsumoto conjecture on Kempe classes of almost bipartite graphs
Let be a -colorable graph, where is bipartite, denotes a set of added edges, , and . Let denote the number of equivalence classes of -colorings of under Kempe swaps.
Higashitani–Matsumoto conjecture.
Higashitani and Matsumoto proved the conjecture for . It was subsequently disproved for all , so the assertion does not hold in the full stated range.
References
Primary source
Daniel W. Cranston and Carl Feghali, “Kempe Classes and Almost Bipartite Graphs”, arXiv:2303.09365 (2024).
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.