加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本