Indexed metadata
Yes, -free graphs are recolorable
Henry Echeverría, Owen Henderschedt
Source abstract
We prove that every -free graph is recolorable. Equivalently, for every such graph and every , the reconfiguration graph of proper -colorings of , in which two colorings are adjacent if they differ on exactly one vertex, is connected. This resolves the final remaining open case in the classification of recolorable -free graphs when and have at most four vertices.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.