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