Lines in bipartite graphs and in 2‐metric spaces

DOI10.1002/JGT.22574zbMATH Open1525.05037OpenAlexW3022576438MaRDI QIDQ6134645FDOQ6134645

Martin Matamala, José Zamora

Publication date: 22 August 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22574

zbMATH Keywords

graph metricChen-Chvátal conjecture

Mathematics Subject Classification ID

Distance in graphs (05C12) Metric spaces, metrizability (54E35)

Cites Work

• 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
• A de Bruijn-Erdős theorem for 1–2 metric spaces
• Lines, betweenness and metric spaces
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• A de Bruijn - Erd\H{o}s theorem and metric spaces
• Problems related to a de Bruijn-Erdös theorem
• A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture

Cited In (3)

• Bichromatic and equichromatic lines in \(\mathbb C^2\) and \(\mathbb R^2\)
• Chen and Chvátal's conjecture in tournaments
• Graphs with no induced house nor induced hole have the de Bruijn–Erdös property

This page was built for publication: Lines in bipartite graphs and in 2‐metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134645)