Question 19
The set of vertices of the graph $G$ is a set of 2014 points in general position on the plane. The segment $AB$ is an edge of the graph iff each of the two (open) half-planes of line $AB$ contains 1006 points. Prove that $G$ does not contain a Hamiltonian path (i.e. a path that passes through every vertex exactly once).