Big line or big convex polygon

arxiv(2024)

引用 0|浏览0
暂无评分
摘要
Let ES_ℓ(n) be the minimum N such that every N-element point set in the plane contains either ℓ collinear members or n points in convex position. We prove that there is a constant C>0 such that, for each ℓ, n ≥ 3, (3ℓ - 1) · 2^n-5 < ES_ℓ(n) < ℓ^2 · 2^n+ C√(nlog n). A similar extension of the well-known Erdős–Szekeres cups-caps theorem is also proved.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要