Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric

DOI10.1007/s00454-013-9496-yzbMath1410.51011arXiv1207.3688OpenAlexW2293845069MaRDI QIDQ1953062

Balázs Patkós, Ida Kantor

Publication date: 7 June 2013

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Chen-Chvátal conjecturede Bruijn-Erdős theoremlines in metric spaces

Mathematics Subject Classification ID

Other finite incidence structures (geometric aspects) (51E30)

Related Items (9)

Lines, betweenness and metric spaces ⋮ Lines in the plane with the \(L_1\) metric ⋮ 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 ⋮ Number of lines in hypergraphs ⋮ De Bruijn-Erdős-type theorems for graphs and posets ⋮ A de Bruijn-Erdős theorem for chordal graphs ⋮ Graph metric with no proper inclusion between lines

Cites Work

• Unnamed Item
• Unnamed Item
• The Sylvester-Chvátal theorem
• Problems related to a de Bruijn-Erdös theorem
• Personal reminiscences and remarks on the mathematical work of Tibor Gallai
• Sylvester-Gallai theorem and metric betweenness
• A de Bruijn-Erdős theorem for chordal graphs
• Lines in hypergraphs
• A de Bruijn-Erdős theorem for 1–2 metric spaces
• Structural and Complexity Aspects of Line Systems of Graphs
• A de Bruijn - Erd\H{o}s theorem and metric spaces

This page was built for publication: Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric