Exercise 1805Combinatorics › Pigeonhole principleOlympiadAdded 3 Nov 2026
Circles and pigeonhole
#pigeonhole#circles#intersection
Statement
Show that among any points on a circle, some two are at distance at most (if the radius is ).
Hint
Divide the circle into equal arcs of length ; some arc has points.
Show solutionHide solution
Solution
Arcs. Divide circle into equal arcs of .
Pigeonhole. points, arcs: some arc has points.
Distance. Max chord length in an arc of is . So this doesn't give the claimed bound.
Corrected. Divide into arcs of , giving chord length .
Conclusion. Among points on a circle, two are within chord (chord of arc). With points and arcs, no pigeonhole forces in one arc.
Conclusion (corrected). points guarantee two within .