Гиперграф Хелли

Гиперграф Хелли (Helly hypergraph) - гиперграф, удовлетворяющий свойству Хелли, т.е. гиперграф, у которого любое подсемейство [math]\displaystyle{ {\cal E'} \subseteq {\cal E} }[/math] попарно пересекающихся ребер имеет непустое пересечение. Заметим, что гиперграф [math]\displaystyle{ {\cal E} }[/math] конформален тогда и только тогда, когда двойственный гиперграф [math]\displaystyle{ {\cal E}^{\ast} }[/math] обладает свойством Хелли.

Литература

[Евстигнеев/97]