Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source: original paper, printed p. 543, Theorem 10.
Statement
No polygon with an odd number of positive-length edges, all the same length, has every vertex in . Self-intersections are allowed. In particular a finite square integer grid contains no congruent copy of an equilateral odd polygon, at any scale.
Full proof
Suppose a closed polygon has edges with common length . Write its integer edge vectors as , so
Let be the largest integer such that divides every coordinate of every edge vector. Such a largest exists because at least one coordinate is nonzero. After dividing all vectors by , at least one resulting vector has an odd coordinate, while all have the same squared length , an integer.
If one vector has exactly one odd coordinate, then . Every vector must then have exactly one odd coordinate, since squares modulo four are zero or one. Each sum is odd, so the total sum has parity . Its total is zero, hence is even.
Otherwise the vector with an odd coordinate has both coordinates odd, giving . Every vector then has both coordinates odd, so already forces even. Both cases contradict an odd number of edges.
The proof uses only the common edge length and the closed-walk sums; simplicity, convexity and a prescribed orientation are unnecessary.