Equilateral Triangles in Finite Metric Spaces

نویسنده

  • Vania Mascioni
چکیده

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, . . . , n}, the number Dn 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 D1 = 3, D2 = 6, we prove that D3 = 12, D4 = 33 and 81 ≤ D5 ≤ 95. In classical combinatorial theory the following is a well-known, widely open problem: determine the minimal order of a complete graph such that when coloring the edges with n colors (with n ∈ N fixed) we can find at least one monochromatic triangle. Such a smallest integer has been (among others) proved to exist by Ramsey [10] and is typically denoted by Rn[3, 3, . . . , 3 } {{ }

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Metric Ramsey-type Dichotomies

The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of finite metric spaces. Namely, we prove statements of the form ”Every finite metric space contains a large subspace that is nearly equilateral or far from being equilateral”. We consider two distinct interpretations fo...

متن کامل

ar X iv : 1 60 3 . 01 90 7 v 1 [ m at h . C A ] 7 M ar 2 01 6 Equilateral triangles in subsets of R d of large Hausdorff dimension

We prove that subsets of R, d ≥ 4 of large enough Hausdorff dimensions contain vertices of an equilateral triangle. It is known that additional hypotheses are needed to assure the existence of equilateral triangles in two dimensions (see [3]). We show that no extra conditions are needed in dimensions four and higher. The three dimensional case remains open. Some interesting parallels exist betw...

متن کامل

2 1 A ug 2 00 7 The geometry of Minkowski spaces — a survey . Part I Horst Martini

We survey elementary results in Minkowski spaces (i.e. finite dimensional Banach spaces) that deserve to be collected together, and give simple proofs for some of them. We place special emphasis on planar results. Many of these results have often been rediscovered as lemmas to other results. In Part I we cover the following topics: The triangle inequality and consequences such as the monotonici...

متن کامل

Metric Geometry and Random Discrete Morse Theory

How to put a metric on a given simplicial complex? One way is to declare all edges to have unit length, and to regard all triangles as equilateral triangles in the Euclidean plane. This yields the equilateral flat metric, also known as regular metric. Many other options are possible; for example, one can assign different lengths to the various edges. The metric is called acute (resp. non-obtuse...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2004