|
|
A296468
|
|
Largest number of points that can be placed on an n X n point grid so that no point is equally distant from two other points on the same row or column.
|
|
4
|
|
|
1, 4, 6, 11, 17, 24, 28, 32, 40, 47, 57, 66, 78, 90
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
This sequence is a 2-dimensional generalization of A003002 ("no 3-term arithmetic progressions").
|
|
LINKS
|
|
|
EXAMPLE
|
Up to 66 points (x) may be placed on a 12 X 12 point grid. Example with two symmetry axes:
x x . x x . . . . x x .
x . x . . x x . . x . x
. x x . . . . x x . x x
x . . . . x x . x x . .
x . . . x . x x . x . .
. x . x . . . x x . x .
. x . x x . . . x . x .
. . x . x x . x . . . x
. . x x . x x . . . . x
x x . x x . . . . x x .
x . x . . x x . . x . x
. x x . . . . x x . x x
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|