Crossing-free segments and triangles in point configurations (Q5954240)

From MaRDI portal
scientific article; zbMATH DE number 1699129
Language Label Description Also known as
English
Crossing-free segments and triangles in point configurations
scientific article; zbMATH DE number 1699129

    Statements

    Crossing-free segments and triangles in point configurations (English)
    0 references
    0 references
    0 references
    6 February 2003
    0 references
    In 3-space a triangle in an \(n\)-configuration (a set of \(n\) points in general position) is free if it is not crossed by any other triangle in the configuration. In any configuration of \(n\geq 6\) points in 3-space, there are at most \(3n-6\) free triangles and this result is the best possible. In a \(d\)-dimensional configuration, an \(i\)-simplex \((i<d)\) is \(j\)-free \((j<d)\) if it does not intersect any \(j\)-simplex of the configuration. For configuration \({\mathcal V}\), let \(f_d^{i,j} ({\mathcal V})\) be the maximum number of \(j\)-free \(i\)-simplices in a \(d\)-dimensional \(n\)-configuration. Some bounds of this function are obtained for special cases of this more general setting.
    0 references
    point configurations
    0 references
    simplex
    0 references
    triangle
    0 references

    Identifiers