For ,
it is possible to select lattice points with such that no three are in a straight line
(where "straight line" means any line in the plane--not just a horizontal
or vertical line). The number of distinct solutions (not counting reflections and
rotations) for , 2, ..., are 1, 1, 4, 5, 11, 22, 57, 51, 156 ... (OEIS A000769). For large , it is conjectured that it is only possible to select at most
lattice points with no three collinear, where
(1)
(2)
(OEIS A093602; Guy, pers. comm., Oct. 22, 2004), correcting Guy and Kelly (1968) and Guy (1994, p. 242) who found .
The largest known solution is for , found by Flammenkamp and illustrated above. Flammenkamp
gives thousands of solutions for .