Problem

Source: 2020 Swedish Mathematical Competition p4

Tags: geometry, combinatorial geometry, lattice, polygon



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