Problems related to a de Bruijn–Erdös theorem

Xiaohong Chen, Vašek Chvátal

Type: Article

Publication Date: 2007-06-05

Citations: 49

DOI: https://doi.org/10.1016/j.dam.2007.05.036

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Problems related to a de Bruijn - Erdős theorem	2006	Xiaohong Chen Vašek Chvátal
+	Problems related to a de Bruijn - Erd\H{o}s theorem	2006	Xiaohong Chen Vašek Chvátal
+ PDF Chat	A de Bruijn - Erdos theorem and metric spaces	2011	Ehsan Chiniforooshan Vašek Chvátal
+	A de Bruijn - Erdős theorem and metric spaces	2009	Ehsan Chiniforooshan Vašek Chvátal
+ PDF Chat	A De Bruijn–Erdős Theorem for Chordal Graphs	2015	Laurent Beaudou Adrian Bondy Xiaohong Chen Ehsan Chiniforooshan Maria Chudnovsky Vašek Chvátal Nicolás Fraiman Yori Zwólš
+ PDF Chat	A De Bruijn–Erdős theorem for chordal graphs	2015	Laurent Beaudou Adrian Bondy Xiaohong Chen Ehsan Chiniforooshan Maria Chudnovsky Vasek Chvâtal Nicolás Fraiman Yori Zwólš
+	A De Bruijn-Erdos theorem for 1-2 metric spaces	2012	Vašek Chvátal
+	A De Bruijn-Erdos theorem for 1-2 metric spaces	2012	Vašek Chvátal
+	A De Bruijn-Erdos theorem for chordal graphs	2012	Laurent Beaudou Adrian Bondy Xiaohong Chen Ehsan Chiniforooshan Maria Chudnovsky Vasek Chvâtal Nicolás Fraiman yori Zwols
+	On a Generalization of the de Bruijn-Erdos Theorem	2014	Cathryn Supko
+	Towards a de Bruijn-Erd\H os theorem in the $L_1$-metric	2012	Ida Kantor Balázs Patkós
+	A de Bruijn - Erd\H{o}s theorem and metric spaces	2009	Ehsan Chiniforooshan Vašek Chvátal
+	De Bruijn-Erdős type theorems for graphs and posets	2015	Pierre Aboulker Guillaume Lagarde David Malec Abhishek Methuku Casey Tompkins
+	De Bruijn-Erd\H{o}s type theorems for graphs and posets	2015	Pierre Aboulker Guillaume Lagarde David Malec Abhishek Methuku Casey Tompkins
+	Erdős - Szekeres Theorem for Lines	2013	Imre Bárány Edgardo Roldán-Pensado Gézá Tóth
+	A de Bruijn and Erdös property in quasi-metric spaces with four points	2023	Gabriela Araujo‐Pardo Martı́n Matamala José Zamora
+	Towards a de Bruijn-Erdý os Theorem in the L1-Metric	2013	Ida Kantor Balázs Patkós
+	Distinct Angle Problems and Variants	2021	Henry L. Fleischmann Hongyi B. Hu Faye Jackson Steven J. Miller Eyvindur A. Palsson Ethan Pesikoff Charles Wolf
+	On distinct distances among points in general position and other related problems.	2008	Adrian Dumitrescu
+	Erd\H{o}s - Szekeres Theorem for Lines	2013	Imre Bárány Edgardo Roldán-Pensado Gézá Tóth

Works That Cite This (38)

Action	Title	Year	Authors
+	Graphs with no induced house nor induced hole have the de Bruijn-Erdős property.	2020	Pierre Aboulker Laurent Beaudou Martı́n Matamala José Zamora
+	Towards a de Bruijn-Erd\H os theorem in the $L_1$-metric	2012	Ida Kantor Balázs Patkós
+	The Chen–Chvátal conjecture for metric spaces induced by distance-hereditary graphs	2014	Pierre Aboulker Rohan Kapadia
+	Nordhaus–Gaddum-type problems for lines in hypergraphs	2015	Xiaohong Chen Peihan Miao
+	Lines in hypergraphs	2013	Laurent Beaudou Adrian Bondy Xiaohong Chen Ehsan Chiniforooshan Maria Chudnovsky Vašek Chvátal Nicolás Fraiman Yori Zwólš
+	A de Bruijn–Erdös Theorem for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si6.svg"><mml:mrow><mml:mo>(</mml:mo><mml:mi>q</mml:mi><mml:mo>,</mml:mo><mml:mi>q</mml:mi><mml:mo linebreak="goodbreak" linebreakstyle="after">−</mml:mo><mml:mn>4</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-graphs	2019	Rainer Schräder Lukas Stenmans
+ PDF Chat	Chen and Chvátal’s conjecture in tournaments	2021	Gabriela Araujo‐Pardo Martı́n Matamala
+ PDF Chat	Betweenness structures of small linear co-size	2022	Péter G. N. Szabó
+	Graphs with no induced house nor induced hole have the de Bruijn–Erdös property	2022	Pierre Aboulker Laurent Beaudou Martı́n Matamala José Zamora
+	Corona metric spaces: Basic properties, universal lines, and the metric dimension	2022	Juan A. Rodríguez‐Velázquez

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	Sylvester?Gallai Theorem and Metric Betweenness	2004	Vasek Chv�tal
+	The geometry of geodesics	1955	Herbert Busemann
+ PDF Chat	The Sylvester-Chvatal Theorem	2005	Xiaohong Chen
+	Introduction to Geometry	1969	H. S. M. Coxeter
+	Ein Satz �ber Untermengen einer endlichen Menge	1928	Emanuel Sperner
+	Untersuchungen über allgemeine Metrik	2002	Karl Menger
+	On a combinatorial problem	1948	FA Dick de Bruijn P. Erdős
+	The Colour Numbers of Complete Graphs	1967	Mehdi Behzad Gary Chartrand Jeff Cooper
+	Introduction to Geometry	1962	T H O‘Beirne
+	Combinatorial geometry	1996