Minimal generating set size

Dan Dima dimad72 at gmail.com
Wed Mar 8 22:53:07 CET 2006


Take all the points having integer coordinates (i,j,k) , 0 <= i,j,k <= N -
inside a cube C of length N.

Determine a(N) as the size of a minimal generating set such that:
Find a minimal generating set A of size a(N) such that any point in C lies
on some line generated by two points from A.
I have seen lower & upper bounds delivered for the 2D-case.
Does anyone know if there is a general formula?

Best regards,
Dan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20060308/446ca3ca/attachment.htm>


More information about the SeqFan mailing list