Skip to main content
Source Link
Fedor Petrov
  • 108.8k
  • 9
  • 264
  • 459

Let $A$ be a set of intially labelled points in $\mathbb{R}^d$. We may take any line containing at least $k$ labelled points and label any point on this line. For which minimal size $|A|$ (as a function of $d, k$) it may occur that we can label (by performing finitely many such operations) every point of $\mathbb{R}^d$?

Post Made Community Wiki by Fedor Petrov