Helly-Eigenschaft

Helly-Eigenschaft ist ein Begriff der Mathematik, genauer der kombinatorischen Mengenlehre. Eine Familie von Mengen hat genau dann die Helly-Eigenschaft, wenn jede Unterfamilie mit leerem Schnitt mindestens zwei disjunkte Mengen enthält. Die Helly-Eigenschaft spielt in der Kombinatorik und diskreten Mathematik eine wichtige Rolle. Sie wurde durch ein Satz über konvexe Mengen von Eduard Helly (1884–1943) motiviert.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.