The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring

Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Carsten Thomassen, Mikkel ThoruparXiv 2026 · DOI

BibTeX
@misc{inoue2026four,
  author = {Yuta Inoue and Ken-ichi Kawarabayashi and Atsuyuki Miyashita and Bojan Mohar and Carsten Thomassen and Mikkel Thorup},
  title = {{The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring}},
  year = {2026},
  eprint = {2603.24880},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.24880},
}

Loading related content...

Figure