Lines in the plane with the $L_1$ metric

Ida Kantor

A well-known theorem in plane geometry states that any set of $n$ non-collinear points in the plane determines at least $n$ lines. Chen and Chvátal asked whether an analogous state…