Empty Simplices in Euclidean Space
Canadian mathematical bulletin, Tome 30 (1987) no. 4, pp. 436-445

Voir la notice de l'article provenant de la source Cambridge

DOI

Let P - {p1,p2,. . . ,pn} be an independent point-set in Rd (i.e., there are no d + 1 on a hyperplane). A simplex determined by d + 1 different points of P is called empty if it contains no point of P in its interior. Denote the number of empty simplices in P by fd(P). Katchalski and Meir pointed out that . Here a random construction P n is given with , where K(d) is a constant depending only on d. Several related questions are investigated.
DOI : 10.4153/CMB-1987-064-1
Mots-clés : Primary 52A37, Secondary 10K30
Bárány, Imre; Füredi, Zoltán. Empty Simplices in Euclidean Space. Canadian mathematical bulletin, Tome 30 (1987) no. 4, pp. 436-445. doi: 10.4153/CMB-1987-064-1
@article{10_4153_CMB_1987_064_1,
     author = {B\'ar\'any, Imre and F\"uredi, Zolt\'an},
     title = {Empty {Simplices} in {Euclidean} {Space}},
     journal = {Canadian mathematical bulletin},
     pages = {436--445},
     year = {1987},
     volume = {30},
     number = {4},
     doi = {10.4153/CMB-1987-064-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1987-064-1/}
}
TY  - JOUR
AU  - Bárány, Imre
AU  - Füredi, Zoltán
TI  - Empty Simplices in Euclidean Space
JO  - Canadian mathematical bulletin
PY  - 1987
SP  - 436
EP  - 445
VL  - 30
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1987-064-1/
DO  - 10.4153/CMB-1987-064-1
ID  - 10_4153_CMB_1987_064_1
ER  - 
%0 Journal Article
%A Bárány, Imre
%A Füredi, Zoltán
%T Empty Simplices in Euclidean Space
%J Canadian mathematical bulletin
%D 1987
%P 436-445
%V 30
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1987-064-1/
%R 10.4153/CMB-1987-064-1
%F 10_4153_CMB_1987_064_1

Cité par Sources :