Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A de Bruijn - Erdos ...
Article

A de Bruijn - Erdos theorem and metric spaces

Ehsan Chiniforooshan (1), Vasek Chvatal (2)
(1) Google Inc.
(2) Department of Computer Science and Software Engineering [Montreal]
Download article
Open on HAL
Imported on
May 22, 2009
Published on
March 22, 2011
Last modified on
March 31, 2025
Volume 13
vol. 13:1
Combinatorics
DOI
10.46298/dmtcs.545
License
https://about.hal.science/hal-authorisation-v1
Natural Sciences and Engineering Research Council of Canada
Indicators
942
Views
1090
Downloads

A de Bruijn - Erdos theorem and metric spaces

Ehsan Chiniforooshan (1), Vasek Chvatal (2)
(1) Google Inc.
(2) Department of Computer Science and Software Engineering [Montreal]
Abstract
De Bruijn and Erdos proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal suggested a possible generalization of this theorem in the framework of metric spaces. We provide partial results in this direction.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Cited by

Source: OpenCitations

  • Lines, Betweenness and Metric Spaces

    Discrete & Computational Geometry

    Authors : Pierre Aboulker ORCID, Xiaomin Chen, Guangda Huzhang ORCID, Rohan Kapadia ORCID, Cathryn Supko

    Journal reference : Volume 56, 2016, pp. 427-448

    DOI : 10.1007/s00454-016-9806-2

  • Lines in the Plane with the $$L_1$$ Metric

    arXiv (Cornell University)

    Authors : Ida Kantor ORCID

    Journal reference : Volume 70, 2022, pp. 960-974

    DOI : 10.1007/s00454-022-00443-3

  • A De Bruijn–Erdős Theorem for Chordal Graphs

    The Electronic Journal of Combinatorics

    Authors : Laurent Beaudou ORCID, Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky ORCID, Vašek Chvátal, Nicolas Fraiman ORCID, Yori Zwols

    Journal reference : Volume 22, 2015, pp.

    DOI : 10.37236/3527

  • Number of lines in hypergraphs

    Discrete Applied Mathematics

    Authors : Pierre Aboulker ORCID, Adrian Bondy ORCID, Xiaomin Chen, Ehsan Chiniforooshan, Vašek Chvátal, Peihan Miao

    Journal reference : Volume 171, 2014, pp. 137-140

    DOI : 10.1016/j.dam.2014.02.008
Preview
Loading PDF preview...