Tightness problems in the plane (Q1297464)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tightness problems in the plane
scientific article

    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
    0 references
    0 references
    0 references
    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