BG-MO 2020 Problem 5
There are points in the plane, some of which are connected by segments. Some of the segments are colored in white, while the others are colored black in such a way that there exist a completely white as well as a completely black closed broken line of segments, each of them passing through every one of the points exactly once. It is known that the segments and are white. Prove that it is possible to recolor the segments in red and blue in such a way that and are recolored as red, not all of which segments are recolored redmeaning that recoloring every white as red and every black as blue is not acceptable, and that there exist a completely red as well as a completely blue closed broken line of segments, each of them passing through every one of the points exactly once.
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.