Indexed metadata

Yes, (2K2,K4)(2K_2, K_4)-free graphs are recolorable

Henry Echeverría, Owen Henderschedt

Source record

Source: arXiv

Published: Sep 24, 2026

arXiv: 2609.28893

Open original source ↗

Source abstract

We prove that every (2K2,K4)(2K_2,K_4)-free graph is recolorable. Equivalently, for every such graph GG and every ℓ≥χ(G)+1\ell\geq χ(G)+1, the reconfiguration graph of proper ℓ\ell-colorings of GG, 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 (F1,F2)(F_1,F_2)-free graphs when F1F_1 and F2F_2 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.

Yes, $(2K_2, K_4)$-free graphs are recolorable — Mathematical Frontier Network