Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement. The lattice

L={(x,2 y):x,y∈Z}L=\{(x,\sqrt2\,y):x,y\in\mathbb Z\}

contains no nondegenerate square.

Source. Grayzel, Solution to a Problem of Erdős Concerning Distances and Points, arXiv:2601.09102v2, Lemma 6 and proof on p. 3. See the arXiv v2 PDF.

Verification scope. Author-recorded; this component belongs to the proof chain recorded on the single living [[distance_problems/grayzel_2026_solution_problem_erdos_concerning_distances_points/theorem_1|Current verification]] record on Theorem 1, where an independent review is reported but its report is not retained in this repository.

Proof. Suppose four points of LL formed a nondegenerate square. A vector along one side would have the form

w=(u,2 v),u,v∈Z,(u,v)≠(0,0).w=(u,\sqrt2\,v), \qquad u,v\in\mathbb Z, \qquad (u,v)\ne(0,0).

The vector along an adjacent side is a rotation of ww through either 90∘90^\circ or −90∘-90^\circ. Thus, for some ϵ∈{1,−1}\epsilon\in\{1,-1\}, it is

w′=(−ϵ2 v,ϵu).w'=(-\epsilon\sqrt2\,v,\epsilon u).

Both endpoints of that side are in LL, so their difference w′w' also lies in LL. Its first coordinate must be an integer. Hence 2 v∈Z\sqrt2\,v\in\mathbb Z, which forces v=0v=0 because vv is integral and 2\sqrt2 is irrational. Its second coordinate must belong to 2Z\sqrt2\mathbb Z. Hence u∈2Zu\in\sqrt2\mathbb Z; since uu is also an integer, this forces u=0u=0.

We obtain w=0w=0, contradicting that a side of a nondegenerate square has positive length. □\square

Used by. Theorem 5.

Bears on. Problem 659.