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