MathDB

A convex polygon in the Cartesian plane has all of its vertices on integer coordinates. One of the sides of the polygon is

AB

where

A = (0, 0)

and

B = (51, 51)

, and the interior angles at

A

and

B

are both at most

45

degrees. Assuming no

180

degree angles, what is the maximum number of vertices this polygon can have?

Problem Statement