RU-SPB 2015 Problem 96
There are planets in an Intergalactic empire. Every two planets are connected by a two-way space line served by one of travel companies. The Emperor would like to close of these companies such that it is still possible to reach any planet from any other planet. Find the maximum value of for which this is always possible.
(D. Karpov)
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.