A Ramsey property of order types (Q1380338)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1123549
Language Label Description Also known as
default for all languages
No label defined
    English
    A Ramsey property of order types
    scientific article; zbMATH DE number 1123549

      Statements

      A Ramsey property of order types (English)
      0 references
      0 references
      0 references
      3 December 1998
      0 references
      The main result of this paper is that for any finite set \(A\) of points in the plane, any fixed number \(k\) of colors, and any distance bound \(\varepsilon > 0\) there is a finite set \(B\) in the plane such that in any \(k\)-coloring of \(B\) there is a monochromatic subset \(C\) of \(B\) that is induced by its convex hull in \(B\) and that is an affine image of an \(\varepsilon\)-approximation of \(A\) in the Hausdorff sense. This implies a number of Ramsey-type theorems on the existence of subsets of a given order type, as well as on the distances forced by any realization of a given order type.
      0 references
      order type
      0 references
      Ramsey property
      0 references
      combinatorial geometry
      0 references
      Hausdorff approximation
      0 references
      0 references

      Identifiers