Higashitani–Matsumoto conjecture on Kempe classes of almost bipartite graphs
Higashitani–Matsumoto conjecture on Kempe classes of almost bipartite graphs
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston and Carl Feghali, “Kempe Classes and Almost Bipartite Graphs”, arXiv:2303.09365 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.