Coloring Points on a circle
Source: 2021 China Second Round Olympiad(B) P4
March 6, 2022
combinatorics
Problem Statement
There are 100 points on a circle that are about to be colored in two colors: red or blue. Find the largest number such that no matter how I select and color points, you can always color the remaining points such that you can connect 50 pairs of points of the same color with lines in a way such that no two lines intersect.