lines divide the plane into regions, red and blue
Source: 1971 Swedish Mathematical Competition p2
March 26, 2021
Coloringcombinatoricscombinatorial geometry
Problem Statement
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.