Question

The plane is divided by n lines and circles.

Prove that the resulting map can be colored with two colors such that any two adjacent regions (separated by a segment or an arc) are colored with different colors.

Difficulty level (1 very easy - 10 very hard): 3

Topics:
Combinatorics -> Combinatorial Geometry Combinatorics -> Induction (Mathematical Induction) Geometry -> Plane Geometry Proof and Example Combinatorics -> Colorings
Sources:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in