MathDB
Bounds for area of special convex polygons

Source: Iran 3rd round 2012-Final exam-P6

September 25, 2012
geometrycombinatorics proposedcombinatorics

Problem Statement

a) Prove that a>0a>0 exists such that for each natural number nn, there exists a convex nn-gon PP in plane with lattice points as vertices such that the area of PP is less than an3an^3.
b) Prove that there exists b>0b>0 such that for each natural number nn and each nn-gon PP in plane with lattice points as vertices, the area of PP is not less than bn2bn^2.
c) Prove that there exist α,c>0\alpha,c>0 such that for each natural number nn and each nn-gon PP in plane with lattice points as vertices, the area of PP is not less than cn2+αcn^{2+\alpha}.
Proposed by Mostafa Eynollahzade