Upper bounds for stabbing simplices by a line

Inbar Daum-Sadon, Gabriel Nivasch

It is known that for every dimension $d\ge 2$ and every $k<d$ there exists a constant $c_{d,k}>0$ such that for every $n$-point set $X\subset {\mathbb{R}}^d$ there exists a $k$-flat t…