Another nice formulation is the following: Prove that the vertices of a MPG (all faces are triangles) without crossing diagonals can be put on a integer unit grid, so that NO triangle has an integer area (= xx.5).
Example: An illustration for $K4$ 
Answer by P. Labarque