En , le théorème de De Bruijn-Erdős, dû à Nicolaas Govert de Bruijn et Paul Erdős, fournit un minorant (égal à ) du nombre de droites déterminées par points, dans un plan projectif. Par dualité, est aussi un minorant du nombre de points d'intersections déterminés par une configuration de droites non concourantes.
Bien que leur preuve fût combinatoire, De Bruijn et Erdős remarquaient dans leur article que le résultat analogue en géométrie affine est une conséquence du théorème de Sylvester-Gallai, par récurrence sur le nombre de points.
vignette|Cas où points sont alignés. Les points déterminent alors droites.
Énoncé Si points non alignés du plan projectif déterminent droites, alors , si , deux quelconques des droites ont l'un des points en commun. vignette| points cocycliques déterminent droites Notons qu'à l'opposé est inférieur ou égal à puisque deux points déterminent une droite et une seule.
Ce majorant est atteint par exemple pour des points cocycliques.
Démonstration On raisonne par récurrence. Le résultat est clair pour n = 3.
Supposons que n > 3 et que le théorème est vrai pour n − 1, et soit P un ensemble de n points non alignés. Le théorème de Sylvester-Gallai assure que P détermine au moins une droite ordinaire, c'est-à-dire contenant exactement deux de ces points. Soient a et b deux tels points.
Si les n − 1 (> 2) points distincts de a sont alignés, leur droite contient b et pas a. Dans ce cas, les points distincts de b forment un ensemble P' de n − 1 points non alignés. D'après notre hypothèse, P' détermine n − 1 droites, ce qui est exactement une de moins que le nombre de droites déterminées par P (puisque la droite joignant a et b est absente). Sinon, les points distincts de a forment un ensemble P' de n − 1 points non alignés. À nouveau, d'après notre hypothèse, P' détermine n − 1 droites, ce qui est au moins une de moins que le nombre de droites déterminées par P
Notes et références
Article connexe Inégalité de Fisher
Catégorie:Géométrie projective Catégorie:Géométrie discrète De Bruijn-Erdos