English

Graph metric with no proper inclusion between lines

Metric Geometry 2014-02-25 v1 Combinatorics

Abstract

In trying to generalize the classic Sylvester-Gallai theorem and De Bruijn-Erd\H{o}s theorem in plane geometry, lines and closure lines were previously defined for metric spaces and hypergraphs. Both definitions do not obey the geometric intuition in the sense that two lines (closure lines) may intersect at more than one point, and one line (closure line) might be the proper subset of another. In this work, we study the systems where one or both of the configurations are forbidden. We note that when any two lines intersect in at most one point, the two classic theorems extend in any metric space. We study the metric spaces induced by simple graphs where no line is a proper subset of another, and show that the least number of lines for such a graph with nn vertices is between the order of n4/3n^{4/3} and n4/3ln2/3nn^{4/3} \ln^{2/3} n.

Keywords

Cite

@article{arxiv.1402.5627,
  title  = {Graph metric with no proper inclusion between lines},
  author = {Xiaomin Chen and Guangda Huzhang and Peihan Miao and Kuan Yang},
  journal= {arXiv preprint arXiv:1402.5627},
  year   = {2014}
}

Comments

28 pages, 1 figure

R2 v1 2026-06-22T03:13:56.635Z