IMO 2014 Problem 6
A set of lines in the plane is in general position if no two are parallel and no three pass through the same point. A set of lines in general position cuts the plane into regions, some of which have finite area; we call these its finite regions. Prove that for all sufficiently large , in any set of lines in general position it is possible to colour at least lines blue in such a way that none of its finite regions has a completely blue boundary.
Note: Results with replaced by will be awarded points depending on the value of the constant .
IMO 2014 Problem 6 (Day 2)
Advertisements
Categories: Combinatorics, Geometry, IMO, Olympiad
Combinatorics, Geometry, IMO
Comments (0)
Trackbacks (1)
Leave a comment
Trackback

July 10, 2014 at 8:33 amIMO 2014 Problem 6  Ragnarok Connection