Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring

Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong. Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring. SIAM Journal on Computing, 53(1):111-145, February 2024. [doi]

Abstract

Abstract is missing.