Improved lower bound towards Chen-Chv\'atal conjecture
Combinatorics
2024-12-10 v3
Abstract
We prove that in every metric space where no line contains all the points, there are at least lines. This improves the previous lower bound on the number of lines in general metric space, and also improves the previous lower bound on the number of lines in metric spaces generated by connected graphs.
Cite
@article{arxiv.2310.15058,
title = {Improved lower bound towards Chen-Chv\'atal conjecture},
author = {Congkai Huang},
journal= {arXiv preprint arXiv:2310.15058},
year = {2024}
}