CGMO 2019 Problem 8
For a tournament with vertices, if from any vertex it is impossible to follow a route to return to itself, we call the graph a good graph. Otherwise, we call it a bad graph. Prove that there exists a tournament with vertices such that after changing the orientation of any at most edges of the tournament, the graph is always abad graph; for any tournament with vertices, one can change the orientation of at most edges of the tournament to get a good graph. (A tournament is a complete graph with directed edges.)
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.