arXiv:2010.01634 [math.CO]AbstractReferencesReviewsResources
On decidability of hyperbolicity
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
Subjects: 05C15
Related articles: Most relevant | Search more
A proof for the decidability of HD0L ultimate periodicity
On the hyperbolicity of random graphs
arXiv:1110.1249 [math.CO] (Published 2011-10-06)
On $r$-colorability of random hypergraphs