A De Bruijn-Erdős theorem in graphs?

Vašek Chvátal

A set of $n$ points in the Euclidean plane determines at least $n$ distinct lines unless these $n$ points are collinear. In 2006, Chen and Chvátal asked whether the same statement…