Ten points in a square



It is a standard exercise on Pigeonhole Principle to prove:

If you place 10 distinct points in a square of side 1, then at least
two points will have distance no more than sqrt(2)/3 (about 0.4714).

My question: This number is an upper bound for the minimum
positive distance. Has anyone found the least upper bound?

(It is at least 1/3, just place the points at lattice points
with stepsize 1/3. With slightly more effort, one can replace
1/3 by sqrt(2)/(2*sqrt(2)+1), about 0.3694.)

By the way, tens of millions of pseudorandom experiments have
not exceeded 0.32.

Cheers, ZVK(Slavek).
.



Relevant Pages

  • Re: irrational number continuum
    ... that that least upper bound squared is 2. ... The least upper bound property of the reals is proved in set theory. ... so without accepting the least upper bound axiom, ... In the system of complex numbers, -1 has a square root. ...
    (sci.logic)
  • Re: LMS Question on step size
    ... Convergence in the mean of the error ... of the algorithm in the squared error sense. ...  The upper bound may be a good one, ... between convergence in the mean and convergence in the mean square. ...
    (comp.dsp)
  • Re: LMS Question on step size
    ... Convergence in the mean of the error ... of the algorithm in the squared error sense. ...  The upper bound may be a good one, ... between convergence in the mean and convergence in the mean square. ...
    (comp.dsp)
  • Re: Ten points in a square
    ... If you place 10 distinct points in a square of side 1, ... This number is an upper bound for the minimum ... It's not clear to me that the 10 circle packing configuration answers ...
    (sci.math)
  • Re: Ten points in a square
    ... If you place 10 distinct points in a square of side 1, ... two points will have distance no more than sqrt/3. ... This number is an upper bound for the minimum ... It's not clear to me that the 10 circle packing configuration answers ...
    (sci.math)