Suppose V is a finite set and C a collection of subsets of V that contains ∅ and V and is closed under taking intersections. Then the ordered pair (V, C) is called a convexity and the elements of C are referred to as convex sets. For a set S ⊆ V , the convex hull of S relative to C, denoted by CHC(S), is the smallest convex set containing S. The Caratheodory number, relative to a given convexit...