Geodesic
Equilateral triangles in finite metric spaces
The electronic journal of combinatorics, Tome 11 (2004) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In the context of finite metric spaces with integer distances, we investigate the new Ramsey-type question of how many points can a space contain and yet be free of equilateral triangles. In particular, for finite metric spaces with distances in the set $\{1,\ldots,n\}$, the number $D_n$ is defined as the least number of points the space must contain in order to be sure that there will be an equilateral triangle in it. Several issues related to these numbers are studied, mostly focusing on low values of $n$. Apart from the trivial $D_1=3$, $D_2=6$, we prove that $D_3=12$, $D_4=33$ and $81\leq D_5 \leq 95$.
DOI : 10.37236/1771
Classification : 05C55, 05C12
Mots-clés : finite metric spaces, distances, Ramsey-type question 
@article{10_37236_1771,
     author = {Vania Mascioni},
     title = {Equilateral triangles in finite metric spaces},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {1},
     doi = {10.37236/1771},
     zbl = {1054.05070},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1771/}
}
TY  - JOUR
AU  - Vania Mascioni
TI  - Equilateral triangles in finite metric spaces
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1771/
DO  - 10.37236/1771
ID  - 10_37236_1771
ER  - 
%0 Journal Article
%A Vania Mascioni
%T Equilateral triangles in finite metric spaces
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1771/
%R 10.37236/1771
%F 10_37236_1771
Vania Mascioni. Equilateral triangles in finite metric spaces. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1771

Cité par Sources :