A de Bruijn - Erd\H{o}s theorem and metric spaces
From MaRDI portal
Publication:5403055
zbMath1283.52022arXiv0906.0123MaRDI QIDQ5403055
Vašek Chvátal, Ehsan Chiniforooshan
Publication date: 25 March 2014
Full work available at URL: https://arxiv.org/abs/0906.0123
Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Erd?s problems and related topics of discrete geometry (52C10)
Related Items (11)
Lines, betweenness and metric spaces ⋮ Graphs with no induced house nor induced hole have the de Bruijn–Erdös property ⋮ Lines in bipartite graphs and in 2‐metric spaces ⋮ A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture ⋮ Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric ⋮ Lines in hypergraphs ⋮ The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs ⋮ Number of lines in hypergraphs ⋮ Chen and Chvátal's conjecture in tournaments ⋮ A de Bruijn-Erdős theorem for chordal graphs ⋮ Graph metric with no proper inclusion between lines
This page was built for publication: A de Bruijn - Erd\H{o}s theorem and metric spaces
