The lower bound of the number of non-overlapping triangles. (Q1871441)
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: The lower bound of the number of non-overlapping triangles. |
scientific article; zbMATH DE number 1907733
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The lower bound of the number of non-overlapping triangles. |
scientific article; zbMATH DE number 1907733 |
Statements
The lower bound of the number of non-overlapping triangles. (English)
0 references
2003
0 references
If \(\mathcal P\) is a convex \(n\)-gon with sides \(s_1,s_2, \dots ,s_n\) and \({\mathcal A}=\{A_1,A_2, \dots ,A_n\}\) a point set of the plane then there exists a matching of the sides of \(\mathcal P\) and the points of \(\mathcal A\) such that among the triangles spanned by the matching points and sides there are at least \(\left\lceil \frac{n}{2} \right\rceil\) triangles which are mutually non-overlapping. This improves a result of \textit{A. Bezdek} [Geom. Dedicata 80, 73--79 (2000; Zbl 0981.52012)]. Moreover, the authors show that this lower bound is best possible.
0 references
convex polygon
0 references
single point
0 references
\(k\)-sided region
0 references
number of non-overlapping triangles
0 references
lower bound
0 references