MathDB
Covering points with lines

Source: KöMaL A814

January 21, 2022
geometrycombinatorial geometry

Problem Statement

We are given 666666 points on the plane such that they cannot be covered by 1010 lines. Show that we can choose 6666 out of these points such that they can not be covered by 1010 lines.