Difference between revisions of "Helly number"
From Encyclopedia of Mathematics
m (moved Helly's theorem to Helly number over redirect: Sorry, mistakenly moved wrong page) |
m (Added category TEXdone) |
||
Line 1: | Line 1: | ||
+ | {{TEX|done}} | ||
$ | $ | ||
\def\X{\mathcal X} % family of sets | \def\X{\mathcal X} % family of sets |
Latest revision as of 12:15, 12 December 2013
$ \def\X{\mathcal X} % family of sets \def\S{\mathcal S} % subfamily $
The Helly number $ H(\X) $ of a family of sets $\X$ is (in analogy to Helly's theorem) the smallest natural number $k$ such that the following (compactness-type) intersection property holds:
- Let $ \S $ be a subfamily of $ \X $. If any $k$ members of $\S$ have a common point, then the sets of $\S$ have a common point.
This is also called the Helly property, and the corresponding is called a Helly family (of order $k$).
How to Cite This Entry:
Helly number. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Helly_number&oldid=21609
Helly number. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Helly_number&oldid=21609