Curves, points, incidences and covering

Arijit Bishnu, Mathew Francis, Pritam Majumder

Given a point set, mostly a grid in our case, we seek upper and lower bounds on the number of curves that are needed to cover the point set. We say a curve covers a point if the cu…