Lines, betweenness and metric spaces

DOI10.1007/s00454-016-9806-2zbMath1364.51007arXiv1412.8283OpenAlexW1885355001MaRDI QIDQ312159

Pierre Aboulker, Rohan Kapadia, Xiaomin Chen, Guangda Huzhang, Cathryn Supko

Publication date: 14 September 2016

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

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

zbMATH Keywords

metric spacesgraph metriclinesChen-Chvátal conjecturepseudometric betweenness

Mathematics Subject Classification ID

Metric geometry (51F99) Connectivity (05C40) Euclidean geometries (general) and generalizations (51M05)

Related Items (11)

Universal lines in graphs ⋮ A solution to two old problems by Menger concerning angle spaces ⋮ On a weighted generalization of Kendall's tau distance ⋮ Lines in the plane with the \(L_1\) metric ⋮ Graphs with no induced house nor induced hole have the de Bruijn–Erdös property ⋮ Metric spaces in which many triangles are degenerate ⋮ Lines in bipartite graphs and in 2‐metric spaces ⋮ A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• Problems related to a de Bruijn-Erdös theorem
• Sylvester-Gallai theorem and metric betweenness
• Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric
• A de Bruijn-Erdős theorem for chordal graphs
• Graph metric with no proper inclusion between lines
• Lines in hypergraphs
• Number of lines in hypergraphs
• A decomposition theorem for partially ordered sets
• A de Bruijn-Erdős theorem for 1–2 metric spaces
• A de Bruijn - Erd\H{o}s theorem and metric spaces

This page was built for publication: Lines, betweenness and metric spaces