Families of convex sets having convex union
type: Item
instance of: scholarly article
title: Families of convex sets having convex union
zbMATH Open document ID: 0608.52003
DOI: 10.1007/BF01194303
author: Jürgen Eckhoff
published in: Archiv der Mathematik
publication date: 1987-01-01T00:00:00Z
review text: We characterize the f-vectors of finite families of closed convex sets in \(R^ d\) whose union is also convex. (The f-vector of a family of sets is the sequence \((f_ 0,f_ 1,f_ 2,....)\), where \(f_ k\) denotes the number of intersecting subfamilies of size \(k+1.)\) The characterization is by a system of linear and nonlinear inequalities (and one equality) involving certain linear combinations of the \(f_ k's\). The proof relies on the following facts: 1) The f-vectors of arbitrary families of convex sets in \(R^ d\) have been determined by \textit{G. Kalai} [Isr. J. Math. 48, 175-195 (1984; Zbl 0572.52006)]. 2) The nerve of a finite family of closed convex sets having convex union is acyclic. This is a special case of a theorem of \textit{J. Leray} [J. Math. Pur. Appl., IX. Ser. 24, 95-167 (1945; Zbl 0060.407)]. 3) For each acyclic simplicial complex there exists a cone complex with the same f-vector. (The f-vector of a complex is the sequence \((f_ 0,f_ 1,f_ 2,....)\), where \(f_ k\) denotes the number of k- dimensional faces.) This is again due to \textit{G. Kalai} [Discrete Math. 55, 97-99 (1985; Zbl 0579.57015)]. 4) If an acyclic complex is d-collapsible in the sense of \textit{G. Wegner} [Arch. Math. 26, 317-321 (1975; Zbl 0308.52005)], then the cone in 3) can be chosen to be d-collapsible.
Mathematics Subject Classification ID: 52A20
Mathematics Subject Classification ID: 52A40
zbMATH DE Number: 3984011
zbMATH Keywords: d-collapsible complex
zbMATH Keywords: f-vectors
zbMATH Keywords: nerve
zbMATH Keywords: finite family of closed convex sets having convex union
MaRDI profile type: Publication
cites work: Q3267881
cites work: Concerning the Euler characteristic of normal spaces
cites work: On the imbedding of systems of compacta in simplicial complexes
cites work: Q3961493
cites work: Über kombinatorisch-geometrische Eigenschaften von Komplexen und Familien konvexer Mengen.
cites work: Q3273682
cites work: Eulers Charakteristik und kombinatorische Geometrie.
cites work: Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
cites work: Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
cites work: f-vectors of acyclic complexes
cites work: On Certain Intersection Properties of Convex Sets
cites work: The Euler Characteristic in Combinatorial Geometry
cites work: Sur la forme des espaces topologiques et sur les points fixes des représentations
cites work: Eine Ergänzung zum Hellyschen Satze
cites work: Homotopy Type Comparison of a Space with Complexes Associated with its Open Covers
cites work: d-collapsing and nerves of families of convex sets
cites work: Sur les théorèmes de de Rham
cites work: Q5515127
full work available at URL: https://doi.org/10.1007/bf01194303
OpenAlex ID: W2151583267
description: scientific article; zbMATH DE number 3984011