Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles

DOI10.1016/j.jctb.2021.01.009zbMath1504.05099MaRDI QIDQ2099419

Carsten Thomassen

Publication date: 23 November 2022

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2021.01.009

zbMATH Keywords

triangle-free planar graph; 3-colorings

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs

05C12: Distance in graphs