English: Suboptimal solution to the no-three-in-line problem for a 12x12 grid, using the method of Erdős (1951). The solution finds the largest prime ${\displaystyle p}$ less than the grid size (here ${\displaystyle p=11}$, and places ${\displaystyle p}$ points at the coordinates ${\displaystyle (i,i^{2}\operatorname {mod} p)}$ for ${\displaystyle i=0,1,\dots p-1}$. For instance, the point (4,5) is included in this set of points because 4² = 16 ≡ 5 (mod 11).