|
|
|
|
|
Helly FamilyIn combinatorics, a Helly family of order k, named after Eduard Helly (1884 - 1943), is a set system (F, E), with F a collection of subsets of E, that satisfies the k-Helly property. This says that an empty intersection of sets from the family can always be refined to an empty intersection of at most k, for given k ≥ 2. The 2-Helly property is also known as the Helly property. A 2-Helly family is also known as a Helly family. It is easy to see that the set of intervals on the real line has the Helly property. More formally, the property of a Helly family of order k is that, for any G ⊆ F with -
we can find H ⊆ G such that -
and -
Helly's theorem on convex sets, which rise gave to this notion, states that convex sets in Euclidean space of dimension n are a Helly family of order n + 1.
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|