More Turan-Type Theorems for Triangles in Convex Point Sets

Boris Aronov,Vida Dujmovic,Pat Morin,Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira

ELECTRONIC JOURNAL OF COMBINATORICS(2019)

引用 23|浏览67
暂无评分
摘要
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 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 Turan-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.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要