Boris Aronov, Ji\v {r}\'{\i } Matou\v {s}ek
On stabbing triangles by lines in 3-space

Abstract:We give an example of a set $P$ of $3n$ points in $\Bbb R 3$ such that, for any partition of $P$ into triples, there exists a line stabbing $\Omega (\sqrt n)$ of the triangles determined by the triples.

Keywords: combinatorial geometry, computational geometry, crossing number
AMS Subject Classification: 52C99, 68U05

PDF