Improved lower bound towards Chen-Chv\'atal conjecture

Autor:	Huang, Congkai
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We prove that in every metric space where no line contains all the points, there are at least $\Omega(n^{2/3})$ lines. This improves the previous $\Omega(\sqrt{n})$ lower bound on the number of lines in general metric space, and also improves the previous $\Omega(n^{4/7})$ lower bound on the number of lines in metric spaces generated by connected graphs.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2310.15058 Zobrazit plný text záznamu View this record from Arxiv