MathDB
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 33 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.)