Свойство Хелли

Материал из WikiGrapp

Свойство Хелли (Helly property) - семейство подмножеств [math]\displaystyle{ {\mathcal E} = \{E_{i} \, | \, i \in I\} }[/math] (например, ребра гиперграфа) обладает свойством Хелли, если из [math]\displaystyle{ J \subseteq I }[/math] и [math]\displaystyle{ E_{i} \cap E_{j} \neq \emptyset }[/math] для всех [math]\displaystyle{ i,j \in J }[/math] следует, что [math]\displaystyle{ \bigcap_{j \in J}E_{j} \neq \emptyset. }[/math]

Литература

[Welsh]