Given an integer number , consider distinct points on a circle, labeled 1 through . Determine the maximum number of closed chords , , having pairwise non-empty intersections.
Romania — NMO Selection Tests for the Balkan and International Mathematical Olympiads
Solution
We shall prove that any such configuration contains at most chords and the upper bound is achieved, so the required maximum is .
To this end, fix an orientation of the circle and relabel the points through in the corresponding circular order. Consider a configuration of chords , , with pairwise non-empty intersections. Assign to each point , which is an endpoint of at least one chord, the first point following , to which it is connected. We now show that by deleting the chords , no chord is left, so the number of chords in the configuration does not exceed .
Suppose, if possible, that some chord is left. Then are in circular order around the circle, so the chords and do not meet – a contradiction.
A maximal configuration is given by the chords , , and .
(The points could be located anywhere in the plane, or the chords could be Jordan arcs; the topic is related to John Conway's thrackle conjecture.)