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ⁿ⁻⁵ < ES_(n) < ² · 2n+ C√nlog n. A similar extension of the well-known Erd os--Szekeres cups-caps theorem is also proved.
No takes yet. Share an insight, caveat, or question.
Conlon et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: