Revised Kempe-class conjecture for almost bipartite graphs
Let be a graph formed from a bipartite graph by adding edges, so that is a -colorable graph. For a graph and positive integer , let denote the number of equivalence classes of -colorings, where two colorings are equivalent if one can be transformed into the other by a sequence of Kempe swaps. Let denote the indicator of the relevant condition on as used in the source.
Revised Kempe-class conjecture. If is a -colorable graph with and
then
This is proposed as a revised version after the original conjecture was disproved in part of its range. The supplied text does not state whether the revised conjecture has been proved or refuted.
References
Primary source
Daniel W. Cranston and Carl Feghali, “Kempe Classes and Almost Bipartite Graphs”, arXiv:2303.09365 (2024).
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
No solutions have been posted yet.