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 einen Satz über konvexe Mengen von Eduard Helly (1884–1943) motiviert.

  1. C. Berge: Hypergraphs. North-Holland, Amsterdam 1989.