MathDB
Colored segments

Source: Bulgarian Winter Tournament 2024 9.4

January 28, 2024
combinatoricscombinatorial geometryRecurrence

Problem Statement

There are 1111 points equally spaced on a circle. Some of the segments having endpoints among these vertices are drawn and colored in two colors, so that each segment meets at an internal for it point at most one other segment from the same color. What is the greatest number of segments that could be drawn?