Improved lower bound towards Chen-Chvátal conjecture

Congkai Huang

We prove that in every metric space where no line contains all the points, there are at least $\hat{I}\text{c◯}(n^{2/3})$ lines. This improves the previous $\hat{I}\text{c◯}(\sqrt{n})$ lower bound on the numb…