The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs

Pierre Aboulker, Rohan Kapadia

A special case of a theorem of De Bruijn and Erdős asserts that any noncollinear set of $n$ points in the plane determines at least $n$ distinct lines. Chen and Chvátal conjectured…