A de Bruijn-Erdős theorem for 1–2 metric spaces

DOI10.1007/s10587-014-0081-1zbMath1340.05254arXiv1205.1170OpenAlexW2062564448MaRDI QIDQ2940622

Vašek Chvátal

Publication date: 27 January 2015

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.1170

zbMATH Keywords

De Bruijn-Erdős theoremline in a metric space

Mathematics Subject Classification ID

Extremal combinatorics (05D99) Ordered geometries (ordered incidence structures, etc.) (51G99)

Related Items (13)

Solution of the Chen-Chvátal conjecture for specific classes of metric spaces ⋮ Lines, betweenness and metric spaces ⋮ A de Bruijn-Erdős theorem for \((q,q-4)\)-graphs ⋮ 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 ⋮ The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs ⋮ 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

• Problems related to a de Bruijn-Erdös theorem
• Number of lines in hypergraphs
• Unnamed Item

This page was built for publication: A de Bruijn-Erdős theorem for 1–2 metric spaces