Problems related to a de Bruijn-Erdös theorem
From MaRDI portal
Publication:943846
DOI10.1016/j.dam.2007.05.036zbMath1157.05019arXivmath/0610036OpenAlexW1976067517MaRDI QIDQ943846
Publication date: 10 September 2008
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0610036
Other designs, configurations (05B30) Combinatorial geometries and geometric closure systems (51D20) Other finite incidence structures (geometric aspects) (51E30)
Related Items (19)
Solution of the Chen-Chvátal conjecture for specific classes of metric spaces ⋮ Universal lines in graphs ⋮ Lines, betweenness and metric spaces ⋮ A de Bruijn-Erdős theorem for 1–2 metric spaces ⋮ A de Bruijn-Erdős theorem for \((q,q-4)\)-graphs ⋮ Lines in the plane with the \(L_1\) metric ⋮ Graphs with no induced house nor induced hole have the de Bruijn–Erdös property ⋮ Nordhaus-Gaddum-type problems for lines in hypergraphs ⋮ 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 ⋮ De Bruijn-Erdős-type theorems for graphs and posets ⋮ Chen and Chvátal's conjecture in tournaments ⋮ Betweenness structures of small linear co-size ⋮ A de Bruijn-Erdős theorem for chordal graphs ⋮ Graph metric with no proper inclusion between lines
Cites Work
This page was built for publication: Problems related to a de Bruijn-Erdös theorem
