In: Advanced Math
consider a finite rectangle in the plane. we will draw some number of lines that cut through the rectangle. In section 28.7.6 we define what we mean when we say that a map can be colored using two colors. Treat the rectangle that we just drew as a map, with regions defined by the lines that cut through it. Use induction to prove that, no matter how many lines we draw, the rectangle can be colored using two colors.