MathDB
2013 China IMO Team Selection Test 3 Day 2 Q3

Source: 25 Mar 2013

April 1, 2013
analytic geometrygeometrycombinatorics proposedcombinatorics

Problem Statement

A point (x,y)(x,y) is a lattice point if x,yZx,y\in\Bbb Z. Let E={(x,y):x,yZ}E=\{(x,y):x,y\in\Bbb Z\}. In the coordinate plane, PP and QQ are both sets of points in and on the boundary of a convex polygon with vertices on lattice points. Let T=PQT=P\cap Q. Prove that if TT\ne\emptyset and TE=T\cap E=\emptyset, then TT is a non-degenerate convex quadrilateral region.