Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The lower bound of the number of non-overlapping triangles. - MaRDI portal

The lower bound of the number of non-overlapping triangles. (Q1871441)

From MaRDI portal





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

    Identifiers