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,2

Links

Table of n, a(n) for n=1..16.

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).

Sequence in context: A001919 A342404 A005553 * A055344 A210424 A367778

Adjacent sequences: A335229 A335230 A335231 * A335233 A335234 A335235

Keyword

nonn,more,hard

Author

Ehit Dinesh Agarwal, May 27 2020

Extensions

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

Status

approved