Covering properties of simplexes

DOI10.1006/JMAA.1993.1235MaRDI QIDQ1260889zbMATH OpenOpenAlexFDO

Authors Adam Idzik, Kok-Keong Tan

Publication date 5 September 1993

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jmaa.1993.1235

zbMATH Keywords

coveringssimplexes

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Review text

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.

Recommendations

• A covering theorem for simplexes
• scientific article; zbMATH DE number 772617
• On lattice coverings by simplices
• scientific article; zbMATH DE number 3909232
• Covering Properties of Convex Sets
• scientific article; zbMATH DE number 1091193
• On multiple coverings byn-dimensional simplexes
• Covers of simplicial complexes and applications to geometry
• On Covering Properties
• scientific article; zbMATH DE number 5260210

Cited in

(11)

• Essential coverings and triangulations
• Closed covers of compact convex polyhedra
• Covering properties on \(H\)-spaces and applications
• Covering properties and square principles
• Homotopy invariants of covers and KKM-type lemmas
• scientific article; zbMATH DE number 3909232 (Why is no real title available?)
• Covering Properties of Convex Sets
• Covering theorems of simplexes and systems of linear inequalities
• scientific article; zbMATH DE number 772617 (Why is no real title available?)
• On Ky Fan's covering theorems for simplexes
• A covering theorem for simplexes

This page was built for publication: Covering properties of simplexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1260889)