Note on the colored Tverberg theorem (Q1907116)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Note on the colored Tverberg theorem |
scientific article; zbMATH DE number 839140
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Note on the colored Tverberg theorem |
scientific article; zbMATH DE number 839140 |
Statements
Note on the colored Tverberg theorem (English)
0 references
18 August 1996
0 references
The colored Tverberg theorem proved by \textit{R. Živaljević} and \textit{S. Vrećica} [J. Comb. Theory, Ser. A 61, 309-318 (1992; Zbl 0782.52003)] and conjectured by \textit{I. Bárány, Z. Füredi} and \textit{L. Lovász} [Combinatorica 10, 175-183 (1990; Zbl 0718.52009)] states that: For any \(r,d > 1\) and large enough \(T\) and given disjoint \(T\)-element sets \(A_1,\dots, A_{d + 1}\) in \(\mathbb{R}^d\), one can find \(r\) disjoint transversals \(S_1, \dots, S_r\) of the sets \(A_1,\dots, A_{d + 1}\) such that the simplices spanned by \(S_1, \dots, S_r\) have a common point. The author provides a new proof of this result by verifying the following theorem: Let \(K\) be the simplicial complex of partial transversal of a set system of \(d + 1\) disjoint sets of cardinality \(2p -1\) each, \(p\) prime. Then for any map \(f : K \to \mathbb{R}^d\), there are \(p\) disjoint simplices of \(K\) such that the intersection of their images is not empty. From this the colored Tverberg theorem is easily deduced. The author very carefully introduces the topological tools needed for the proof. Basically, the statement is reduced to a result by \textit{A. Dold} [Contemp. Math. 19, 65-69 (1983; Zbl 0521.55002)] that says that for a prime \(p\) there is no \(\mathbb{Z}_p\)-map from a \(k\)-connected \(\mathbb{Z}_p\)-space into a \(\mathbb{Z}_p\)-space of dimension \(\leq k\).
0 references
Tverberg theorem
0 references
equivariant homotopy
0 references
geometric combinatorics
0 references