Towards a de Bruijn-Erd\H os theorem in the $L_1$-metric

Ida Kantor, Balazs Patkos

A well-known theorem of de Bruijn and Erdős 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…