MathDB

2

Part of 1971 Swedish Mathematical Competition

Problems(1)

lines divide the plane into regions, red and blue

Source: 1971 Swedish Mathematical Competition p2

3/26/2021
An arbitrary number of lines divide the plane into regions. Show that the regions can be colored red and blue so that neighboring regions have different colors.
Coloringcombinatoricscombinatorial geometry