MathDB
every point in the plane was colored in red or blue

Source: 2021 Francophone MO Juniors p3

April 3, 2021
combinatorial geometrycombinatoricsColoringFrancophoneRamsey Theory

Problem Statement

Every point in the plane was colored in red or blue. Prove that one the two following statements is true: \bullet there exist two red points at distance 11 from each other; \bullet there exist four blue points B1B_1, B2B_2, B3B_3, B4B_4 such that the points BiB_i and BjB_j are at distance ij|i - j| from each other, for all integers ii and jj such as 1i41 \le i \le 4 and 1j41 \le j \le 4.