Tightness problems in the plane (Q1297464)

From MaRDI portal





scientific article; zbMATH DE number 1321834
Language Label Description Also known as
default for all languages
No label defined
    English
    Tightness problems in the plane
    scientific article; zbMATH DE number 1321834

      Statements

      Tightness problems in the plane (English)
      0 references
      16 February 2000
      0 references
      The authors study the chromatic behaviour of classes of triangles (viewed as triples of points, so a class of geometrically defined 3-uniform hypergraphs) under 3-colorings of the points of the plane. They call a set \(T\) of triangles tight if for any 3-coloring of the plane which really uses all three colors there is a triangle in \(T\) whose vertices received all three colors; and almost tight, if for any such 3-coloring there is a triangle such that in any neighbourhood of the vertices all three colors occur. They characterize almost-tightness: \(T\) is almost tight if and only if any two points of the plane can be extended by a third point to give a triangle in \(T\). Also they obtain some sufficient criteria for \(T\) for tightness or untightness, e.g. if there is a set of points \(S\) such that for all \(a,b\in S\) each possible extension \(c\) with \(\{ a,b,c\}\in T\) belongs again to \(S\), and \(S\) is not the whole plane, then \(T\) is not tight. And they show for some specific classes of triangles that they are tight, e.g. for the class of all triangles containing an angle \(\alpha\) for each fixed \(\alpha\).
      0 references
      tightness
      0 references
      Euclidean Ramsey theory
      0 references
      multicolored triangles
      0 references
      tight hypergraphs
      0 references
      3-coloring of the plane
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers