A335232 Number of largest subsets of the set of points in an n X n square grid, such that no two points are at the same distance.

1, 6, 40, 184, 280, 16, 8, 26800, 4376, 416, 16, 27488, 536, 587640, 10192, 128

Offset: 1

Author

Ehit Dinesh Agarwal, May 27 2020

Keywords

• nonn
• more
• hard

Links

• Ehit Dinesh Agarwal, C program
• P. Erdős and R. K. Guy, Distinct distances between lattice points, Elemente der Mathematik 25 (1970), 121-123.
• Matt Parker, MPMP: Unique Distancing Problem, Youtube video, May 2020.
• Giovanni Resta, The essentially unique 7 x 7 configuration

Crossrefs

Cf. A193838, A193839.

Size of largest subset in A271490.

Cf. A351699 (generalization to grid rectangles, counting congruent configurations only once).

Extensions

a(14)-a(16) from Fausto A. C. Cariboni, Jul 03 2022