arXiv Analytics

Sign in

arXiv:2010.01634 [math.CO]AbstractReferencesReviewsResources

On decidability of hyperbolicity

Zdeněk Dvořák, Luke Postle

Published 2020-10-04Version 1

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

Comments: 13 pages, no figures
Categories: math.CO, cs.DM
Subjects: 05C15
Related articles: Most relevant | Search more
arXiv:1110.4780 [math.CO] (Published 2011-10-21, updated 2012-07-17)
A proof for the decidability of HD0L ultimate periodicity
arXiv:1401.5678 [math.CO] (Published 2014-01-22, updated 2014-06-11)
On the hyperbolicity of random graphs
arXiv:1110.1249 [math.CO] (Published 2011-10-06)
On $r$-colorability of random hypergraphs