Let
and
be integers with
. Consider a set
of
lines in the plane such that no two of them are parallel and no three have a common point. Denote by
the set of intersections of lines in
. Let
be a point in the plane not lying on any line of
. A point
is colored red if the open line segment
intersects at most
lines in
. Prove that
contains at least
red points.
Proposed by Gerhard Woeginger, Netherlands
and
be integers with
. Consider a set
of
lines in the plane such that no two of them are parallel and no three have a common point. Denote by
the set of intersections of lines in
. Let
be a point in the plane not lying on any line of
. A point
is colored red if the open line segment
intersects at most
lines in
. Prove that
contains at least
red points. Proposed by Gerhard Woeginger, Netherlands
Školjka