MathDB
n-gon with sides 1,2,3,.., n and vertices at lattice points

Source: 2020 Swedish Mathematical Competition p4

May 1, 2021
geometrycombinatorial geometrylatticepolygon

Problem Statement

Which is the least positive integer nn for which it is possible to find a (non-degenerate) nn-gon with sidelengths 1,2,...,n1, 2,. . . , n, and where all vertices have integer coordinates?