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
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