Complexity Aspects of the Helly Property: Graphs and Hypergraphs∗


In 1923, Eduard Helly published his celebrated theorem, which originated the well known Helly property. A family of subsets has the Helly property when every subfamily thereof, formed by pairwise intersecting subsets, contains a common element. Many generalizations of this property exist which are relevant to some fields of mathematics, and have several… (More)


21 Figures and Tables