June 2004
ANSWER:
If our N points are equally spaced along the main diagonal: (i/N, i/N) for i=0,1,...,N-1, then any solution will have area at most (N(N+1)/2)/(N*N) = (N+1)/(2*N), which is slightly larger than 1/2. But a general solution is not known.
If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com