Helly property in finite set systems (Q1208035)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Helly property in finite set systems
scientific article

    Statements

    Helly property in finite set systems (English)
    0 references
    16 May 1993
    0 references
    This paper investigates the combinatorial counterparts of the famous Helly theorem: a finite set system satisfies the \(d\)-dimensional Helly property if every subsystem with empty intersection has a sub-subsystem of at most \(d+1\) elements with an empty intersection, again. Numerous extremal properties of \(d\)-dimensional Helly systems are proven including LYM-type inequalities. The results generalize several former theorems of B. Bollobás and P. Duchet. More open problems are formulated including a ``full'' LYM-type inequality.
    0 references
    0 references
    0 references
    0 references
    0 references
    Bollobas inequality
    0 references
    Sperner
    0 references
    convex hull
    0 references
    Helly theorem
    0 references
    finite set system
    0 references
    Helly property
    0 references
    LYM-type inequality
    0 references
    0 references