Geodesic
On stabbing triangles by lines in 3-space
Commentationes Mathematicae Universitatis Carolinae, Tome 36 (1995) no. 1, pp. 109-113

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
Classification : 52B55, 52C99, 68U05
Keywords: combinatorial geometry; computational geometry; crossing number 
@article{CMUC_1995__36_1_a12,
     author = {Aronov, Boris and Matou\v{s}ek, Ji\v{r}{\'\i}},
     title = {On stabbing triangles by lines in 3-space},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {109--113},
     publisher = {mathdoc},
     volume = {36},
     number = {1},
     year = {1995},
     mrnumber = {1334418},
     zbl = {0831.52011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1995__36_1_a12/}
}
TY  - JOUR
AU  - Aronov, Boris
AU  - Matoušek, Jiří
TI  - On stabbing triangles by lines in 3-space
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1995
SP  - 109
EP  - 113
VL  - 36
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_1995__36_1_a12/
LA  - en
ID  - CMUC_1995__36_1_a12
ER  - 
%0 Journal Article
%A Aronov, Boris
%A Matoušek, Jiří
%T On stabbing triangles by lines in 3-space
%J Commentationes Mathematicae Universitatis Carolinae
%D 1995
%P 109-113
%V 36
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_1995__36_1_a12/
%G en
%F CMUC_1995__36_1_a12
Aronov, Boris; Matoušek, Jiří. On stabbing triangles by lines in 3-space. Commentationes Mathematicae Universitatis Carolinae, Tome 36 (1995) no. 1, pp. 109-113. http://geodesic.mathdoc.fr/item/CMUC_1995__36_1_a12/