Skip to main content
made title more specific
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Geometry problem about finite set in unit ball

edited tags; edited title
Link
user475607
user475607

Covering numbers / geometric probability Geometry problem

Rollback to Revision 3
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Geometry problem Covering numbers / geometric probability

I think covering numbers (of the unit ball) is the right way but I think about this question for a few days now and a hint would by nice….

Let $B_{1}$ be the unit ball in $\mathbb R^d$ and let $A \subset B_{1}$ be a finite set.

Denote $\ell=\lvert A\rvert^{-1}\sum_{a \in A} R(a) $ where $R:A \to (0,\infty)$ is a function such that for all $a \in A$,

$$R(a) < \inf_{a' \in A \setminus \{a\}} \lVert a-a'\rVert.$$

We need to prove that

$$\lvert A\rvert \le \left(\frac{4}{\ell}\right)^d.$$

Just a hint will be great.

Geometry problem

I think covering numbers (of the unit ball) is the right way but I think about this question for a few days now.

Covering numbers / geometric probability

I think covering numbers (of the unit ball) is the right way but I think about this question for a few days now and a hint would by nice….

Let $B_{1}$ be the unit ball in $\mathbb R^d$ and let $A \subset B_{1}$ be a finite set.

Denote $\ell=\lvert A\rvert^{-1}\sum_{a \in A} R(a) $ where $R:A \to (0,\infty)$ is a function such that for all $a \in A$,

$$R(a) < \inf_{a' \in A \setminus \{a\}} \lVert a-a'\rVert.$$

We need to prove that

$$\lvert A\rvert \le \left(\frac{4}{\ell}\right)^d.$$

Just a hint will be great.

deleted 28 characters in body
Source Link
user475607
user475607
Loading
deleted 393 characters in body
Source Link
user475607
user475607
Loading
edited tags
Link
user475607
user475607
Loading
added 5 characters in body
Source Link
Yuval Peres
  • 14.2k
  • 1
  • 28
  • 49
Loading
Proofreading and TeXing; deleted 'thanks'
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69
Loading
Source Link
user475607
user475607
Loading