加载中…
A set of points in the Euclidean plane determines at least distinct lines unless these points are collinear. In 2006, Chen and Chv'atal asked whether the same statement holds true in general metric spaces, where the line determined by points and is defined as the set consisting of , , and all points such that one of the three points lies between the other two. The conjecture that it does hold true remains unresolved even in the special case where the metric space arises from a connected undirected graph with unit lengths assigned to edges. We trace its curriculum vitae and point out twenty-nine related open problems plus three additional conjectures.

生成讲解博客的中文版本

生成AI智能校验的中文版本