color finite no of straight lines in the plane with 3 colors
Source: 6th QEDMO problem 2 (22. - 29. 8. 2009) https://artofproblemsolving.com/community/c1512515_qedmo_200507
May 8, 2021
combinatoricsColoringlines
Problem Statement
Let there be a finite number of straight lines in the plane, none of which are three in one point to cut. Show that the intersections of these straight lines can be colored with colors so that that no two points of the same color are adjacent on any of the straight lines. (Two points of intersection are called adjacent if they both lie on one of the finitely many straight lines and there is no other such intersection on their connecting line.)