Crossing-free segments and triangles in point configurations (Q5954240)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Crossing-free segments and triangles in point configurations |
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
point configurations
0 references
simplex
0 references
triangle
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.NEWLINENEWLINENEWLINEFor 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