Diskrete Strukturen in Geometrie und Topologie

Zusammenfassung

Eine Gerade zerteilt die Ebene in zwei Regionen, zwei nicht parallele Geraden zerteilen die Ebene in vier Regionen. Mit drei Geraden, von denen keine zwei parallel sind, lassen sich sechs oder sieben Regionen bestimmen, je nachdem, wie man die Geraden anordnet. Sind parallele Geraden unter den dreien, so wird man sechs oder weniger Regionen erhalten.Wie viel muss man über eine Menge von n Geraden und ihre Anordnung in der Ebene wissen, um auf die Anzahl der Regionen schließen zu können, in welche die Geraden die Ebene zerteilen?