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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Inoue, Yuta, Kawarabayashi, Ken-ichi, Miyashita, Atsuyuki, Mohar, Bojan, Thomassen, Carsten, Thorup, Mikkel
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Computational Geometry Discrete Mathematics Data Structures and Algorithms 05 E.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2603.24880