Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs

DOI10.1016/j.endm.2009.07.014zbMath1272.05042arXiv1007.1430MaRDI QIDQ2851443

Robin Thomas, Luke Postle, Arash Sh. Asadi

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.1430

zbMATH Keywords

coloring graphs; triangle-free planar graphs

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs