Abstract
A set of configurations is unavoidable if every planar map contains at least one element of the set. A configuration $\mathcal{L}$ is called geographically good if whenever a member country $M$ of $\mathcal{L}$ has any three neighbors $N_{1}$, $N_{2}$, $N_{3}$ which are not members of $\mathcal{L}$ then $N_{1}$, $N_{2}$, $N_{3}$ are consecutive (in some order) about $M$.
The main result is a constructive proof that there exist finite unavoidable sets of geographically good configurations. This result is the first step in an investigation of an approach towards the Four Color Conjecture.
Citation
K. Appel. W. Haken. "The existence of unavoidable sets of geographically good configurations." Illinois J. Math. 20 (2) 218 - 297, June 1976. https://doi.org/10.1215/ijm/1256049898
Information