Revised Kempe-class conjecture for almost bipartite graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.