{"id":"arxiv/2607.07860","url":"https://arxiv.org/abs/2607.07860","tags":["math.CO"],"score":0,"title":"On the recolorability of $(2K_2, K_4)$-free graphs","domain":"math.CO","source":"arxiv","authors":["Henry Echeverría","Owen Henderschedt"],"reviews":0,"subject":"math.CO","summary":"Given a graph $G$ and an integer $\\ell>χ(G)$, the reconfiguration graph of the $\\ell$-colorings of $G$ has as its vertices as the proper $\\ell$-colorings of $G$, with an edge between two colorings whenever they differ on exactly one vertex. We say that $G$ is \\emph{recolorable} if this reconfiguration graph is connected for every $\\ell>χ(G)$. Belavadi and Cameron determined which $(F_1,F_2)$-free graphs are recolorable whenever $F_1$ and $F_2$ are graphs on at most four vertices, with the single exception of $(2K_2,K_4)$-free graphs. Gaspers and Huang showed such graphs are $4$-colorable.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}