Discrete Mathematics & Theoretical Computer Science |

- 1 Mathematical Institute of the Serbian Academy of Sciences and Arts
- 2 Institut für Mathematik

Any continuous map of an $N$-dimensional simplex $Δ _N$ with colored vertices to a $d$-dimensional manifold $M$ must map $r$ points from disjoint rainbow faces of $Δ _N$ to the same point in $M$, assuming that $N≥(r-1)(d+1)$, no $r$ vertices of $Δ _N$ get the same color, and our proof needs that $r$ is a prime. A face of $Δ _N$ is called a rainbow face if all vertices have different colors. This result is an extension of our recent "new colored Tverberg theorem'', the special case of $M=ℝ^d$. It is also a generalization of Volovikov's 1996 topological Tverberg theorem for maps to manifolds, which arises when all color classes have size 1 (i.e., without color constraints); for this special case Volovikov's proofs, as well as ours, work when r is a prime power.

Source: HAL:hal-01215082v1

Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)

Section: Proceedings

Published on: January 1, 2011

Imported on: January 31, 2017

Keywords: equivariant algebraic topology,convex geometry,colored Tverberg problem,configuration space/test map scheme,group cohomology,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Funding:

- Source : OpenAIRE Graph
*Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security*; Funder: Ministry of Education, Science and Technological Development of Republic of Serbia; Code: 174008*Structured Discrete Models as a basis for studies in Geometry, Numerical Analysis, Topology, and Visualization*; Funder: European Commission; Code: 247029

This page has been seen 263 times.

This article's PDF has been downloaded 350 times.