A better bound for ordinary triangles

arXiv: Combinatorics(2018)

引用 24|浏览1
暂无评分
摘要
Let P be a finite set of points in the plane. A c-ordinary triangle is a set of three non-collinear points of P such that each line spanned by the points contains at most c points of P. We show that if P is not contained in the union of two lines and |P| is sufficiently large, then it contains an 11-ordinary triangle. This improves upon a result of Fulek et al., who showed one may take c=12000.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要