Theorems in discrete geometry

In der diskreten Geometrie bezeichnet der Satz von Beck verschiedene Ergebnisse, von denen zwei im Folgenden aufgeführt werden.

Der Satz von Carathéodory ist ein Satz der konvexen Geometrie . Er besagt, dass, wenn ein PunktX{\displaystyle x}liegt in der konvexen HülleCONv(P){\displaystyle \mathrm {Conv} (P)}eines SatzesP⊂RD{\displaystyle P\subset

In der Inzidenzgeometrie liefert der Satz von De Bruijn-Erdős , ursprünglich 1948 von Nicolaas Govert de Bruijn und Paul Erdős veröffentlicht , eine untere Schranke für die Anzahl der Geraden, die durch n Punkte in einer