MathDB

Find the least integer

n

with the following property: For any set

V

8

points in the plane, no three lying on a line, and for any set

E

of n line segments with endpoints in

V

, one can find a straight line intersecting at least

4

segments in

E

in interior points.

Problem Statement