Avoiding Colinear Points

Leroy Quet qq-quet at mindspring.com
Thu Oct 21 22:44:10 CEST 2004


At

http://groups.google.com/groups?hl=en&lr=&ie=UTF-8&safe=off&threadm=cl89bq%
249su%241%40mercury.leidenuniv.nl&prev=

I describe a sequence and game based on the following idea.

If we have a rectangular grid of n lattice-points by n lattice-points, 
how many dots can we place at the lattice-points, at most one dot per 
lattice-point, so that no 3 or more dots are colinear (in any direction)?

I get the sequence:
1, 4, 6, 8, 10,..
And Richard Mathar has extended it:
12, 14, (15 or 16),...

The upper bound on each term is obviously 2n, since we can have at most 2 
dots in each row  and column.

A related sequence, which may or may not be in the EIS: How many ways are 
there (with any number of dots) to put dots in the n-by-n grid so that no 
3 or more dots are colinear?
(I leave the issue of counting or not counting the zero-dot case for the 
sequence's submitter.)

Another sequence:
How many ways are there to arrange the maximum number of dots in an 
n-by-n grid so that no dots are colinear?

A family of sequences:
For fixed m, how many ways are there to arrange m dots in an n-by-n grid 
so that no dots are colinear?

thanks,
Leroy Quet





More information about the SeqFan mailing list