Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
Two separate planar maps share no border at all: map is a ring of regions (each bordering only its two ring neighbors), and map is a ring of regions (likewise). Treating all regions together, what is the fewest colors needed so that no two bordering regions share a color?