On decidability of hyperbolicity

Zdeněk Dvořák, Luke Postle

Published: 2020-10-04

Comments: 13 pages, no figures

Note:

Publication:

graph coloring

# BIB PDF ARXIV

We prove that a wide range of coloring problems in graphs on surfaces can be resolved by inspecting a finite number of configurations.

arXiv++ Combinatorics