A de Bruijn - Erdos theorem and metric spaces

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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 1 (1), pp.67--74
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00990496
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 13 mai 2014 - 15:39:32
Dernière modification le : mardi 3 octobre 2017 - 15:34:20
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:20:41

Fichier

1318-5949-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00990496, version 1

Collections

Citation

Ehsan Chiniforooshan, Vasek Chvatal. A de Bruijn - Erdos theorem and metric spaces. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 1 (1), pp.67--74. 〈hal-00990496〉

Partager

Métriques

Consultations de la notice

63

Téléchargements de fichiers

376