Answers are grounded in this paper and cite their sources.
A set of points is independent if there are no three on a line. It is proved that Ω ( √nlog n ) < α ( n ) < o( n ), where α ( n ) denotes the maximum α such that every planar set of n points with no four on a line contains an independent subset of size α.
No takes yet. Share an insight, caveat, or question.
Zoltán Füred (1991) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: