Equilateral triangles in finite metric spaces (Q1883628)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Equilateral triangles in finite metric spaces |
scientific article |
Statements
Equilateral triangles in finite metric spaces (English)
0 references
13 October 2004
0 references
Summary: 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,\dots, 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\).
0 references
finite metric spaces
0 references
distances
0 references
Ramsey-type question
0 references