Convexly independent sets (Q2638527)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convexly independent sets
scientific article

    Statements

    Convexly independent sets (English)
    0 references
    0 references
    1990
    0 references
    A family of pairwise disjoint compact convex sets of the Euclidean plane is called convexly independent, if none of its members is contained in the convex hull of the union of the other members of the family. Let h(k,n) denote the maximum cardinality of a family \({\mathcal F}\) of mutually disjoint compact convex sets such that any subfamily of at most k members of \({\mathcal F}\) is convexly independent, but no subfamily of size n is. The following bounds are established: \[ h(4,n)\leq (n-4)\left( \begin{matrix} 2n-4\\ n-2\end{matrix} \right)-n+7, \] for \(5\leq k\leq n\), \[ h(k,n)\leq (n- 3)\lfloor (n-4)/(k-4)\rfloor +n-1; \] and \[ n-1+\lfloor (n-1)/(k- 2)\rfloor \leq h(k,n). \]
    0 references
    compact convex sets
    0 references
    convexly independent
    0 references
    convex hull
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references