Covering properties of simplexes (Q1260889)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering properties of simplexes |
scientific article |
Statements
Covering properties of simplexes (English)
0 references
5 September 1993
0 references
Let \(N=\{1,2,\ldots,n\}\) and \(\{e_ 1,e_ 2,\ldots,e_ n\}\) be the unit vectors of \(n\)-dimensional Euclidean space i.e., the \(i^{\text{th}}\) coordinate of \(e_ i\) is 1, the other coordinates are 0. For any \(S \subset N\) let \(\Delta^ S\) denote the convex hull of \(\{e_ j:\;j \in S\}\). These are the simplexes of the title. \textit{E. Sperner} [Abh. Math., Semin. Univ. Hamb. 6, 265-272 (1928)] proved the following elegant covering theorem: If \(C_ 1, C_ 2, \ldots,C_ n\) are closed sets whose union covers \(\Delta^ N\) while \(\Delta^{N \backslash S_ i} \cap C_ i=\emptyset\) for all \(i \in N\), then \(\bigcap_{i\in N}C_ i\neq\emptyset\). This theorem has been reformulated and generalized in several papers, particularly by \textit{K. Fan} [e.g., Math. Ann. 266, 519-537 (1984; Zbl 0515.47029)]. In the present paper, simple proofs are given for Fan's generalizations. Also given are versions where the coverings are by open sets.
0 references
simplexes
0 references
coverings
0 references