Four color theorem
This trick can be generalized: If the colors of some regions in a map are chosen beforehand, it becomes impossible to color the remaining regions in such a way that in total, only four colors are used. Someone verifying the counterexample may not think that it may be needed to change the color of these regions. This will make the counterexample look valid, even though it is not.