IMO 1986 Problem 6
- Day 2
Given a finite set of points in the plane, each with integer coordinates, is it always possible to color the points red or white so that for any straight line parallel to one of the coordinate axes the difference (in absolute value) between the numbers of white and red points on is not greater than ?
Dataset text AI-MO AoPS. Quoted with source.
Official text: IMO 1986 official English paper, page 2.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.