Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable.

Oleg V. Borodin Alexei N. Glebov

Published in: J. Graph Theory (2011)

Keyphrases

planar graphs
probability distribution