MathDB

Let

n \geq 2

be an integer. Find the smallest positive integer

m

for which the following holds: given

n

points in the plane, no three on a line, there are

m

lines such that no line passes through any of the given points, and for all points

X \neq Y

there is a line with respect to which

X

and

Y

lie on opposite sides

Problem Statement