a subset of points in the plane
Source: Iran TST 2012 -first day- problem 3
April 23, 2012
algebrapolynomialfunctionvectorinductioncombinatorics proposedcombinatorics
Problem Statement
Let be a positive integer. Let be a subset of points on the plane with these conditions: There does not exist lines in the plane such that every element of be on at least one of them. for all there exists lines in the plane such that every element of be on at least one of them.Find maximum of .Proposed by Erfan Salavati