Two cycles are {\em adjacent} if they have an edge in common. Suppose that G is a planar graph, for any two adjacent cycles C1 and C2, we have ∣C1∣+∣C2∣≥11, in particular, when ∣C1∣=5, ∣C2∣≥7. We show that the graph G is 3-colorable.
@article{arxiv.1004.0582,
title = {Every planar graph without adjacent short cycles is 3-colorable},
author = {Tao Wang},
journal= {arXiv preprint arXiv:1004.0582},
year = {2010}
}