Given five points in the plane, show that it is impossible to connect each pair of points by paths that do not cross.
The question was asked in the context of the Euler characteristic, so I think the answer lies in projecting the points onto the sphere via stereographic projection, then showing somehow that having lines between all of them makes $\chi(S)\neq 2$, thus a contradiction. I wasn't sure how to reach this though.
We can see the graph on the sphere. Since every two vertices must be connected, we need $4+3+2+1=10$ edges. Since this must form a cellular subdivision of the sphere, we have $$2=\chi(S^2)=5-10+F\ ,$$ so that we need $7$ faces. However, to have $7$ faces we need at least $\frac{3}{2}7>10$ edges (since every edge touches $2$ faces, so we can count it $\frac{1}{2}$ for each face, so that we get $\frac{3}{2}$ distinct edges per face).