Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian Four-coloring \(P_6\)-free graphs. II: Finding an excellent precoloring. (English) Zbl 07820557 SIAM J. Comput. 53, No. 1, 146-187 (2024). MSC: 05C15 05C38 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Comput. 53, No. 1, 146--187 (2024; Zbl 07820557) Full Text: DOI arXiv
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian Four-coloring \(P_6\)-free graphs. I: Extending an excellent precoloring. (English) Zbl 07810345 SIAM J. Comput. 53, No. 1, 111-145 (2024). MSC: 05C15 05C38 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Comput. 53, No. 1, 111--145 (2024; Zbl 07810345) Full Text: DOI arXiv
Dvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi Spanoids – an abstraction of spanning structures, and a barrier for LCCs. (English) Zbl 1443.68115 SIAM J. Comput. 49, No. 3, 465-496 (2020). MSC: 68R05 68P30 94B60 PDFBibTeX XMLCite \textit{Z. Dvir} et al., SIAM J. Comput. 49, No. 3, 465--496 (2020; Zbl 1443.68115) Full Text: DOI arXiv