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
More Turán-type theorems for triangles in convex point sets - MaRDI portal

More Turán-type theorems for triangles in convex point sets (Q668054)

From MaRDI portal
scientific article
Language Label Description Also known as
English
More Turán-type theorems for triangles in convex point sets
scientific article

    Statements

    More Turán-type theorems for triangles in convex point sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 March 2019
    0 references
    Summary: We study the following family of problems: Given a set of \(n\) points in convex position, what is the maximum number triangles one can create having these points as vertices while avoiding certain sets of \textit{forbidden configurations}. As forbidden configurations we consider all 8 ways in which a pair of triangles in such a point set can interact. This leads to 256 extremal Turán-type questions. We give nearly tight (within a \(\log n\) factor) bounds for 248 of these questions and show that the remaining 8 questions are all asymptotically equivalent to Stein's longstanding tripod packing problem.
    0 references

    Identifiers