1: \begin{abstract}
2: In this paper we show a variant of colorful Tverberg's theorem which is valid in any matroid:
3: Let $S$ be a sequence of non-loops in a matroid $M$ of finite rank $m$ with closure operator $\cl$. Suppose that $S$ is colored
4: in such a way that the first color does not appear more than $r$-times and each other color appears at most $(r-1)$-times.
5: Then $S$ can be partitioned into $r$ \emph{rainbow} subsequences $S_1,\ldots, S_r$ such that
6: $\cl \emptyset\subsetneq \cl S_1\subseteq \cl S_2\subseteq \ldots \subseteq \cl S_r$. In particular, $\emptyset\neq \bigcap_{i=1}^r \cl S_i$.
7: A subsequence is called rainbow if it contains each color at most once.
8:
9: The conclusion of our theorem is weaker than the conclusion of the original Tverberg's theorem in $\R^d$,
10: which states that $\bigcap \conv S_i\neq \emptyset$, whereas we only claim that $\bigcap \aff S_i\neq \emptyset$.
11: On the other hand, our theorem strengthens the Tverberg's theorem in several other ways:
12: \begin{enumerate*}[label={\roman*})]
13: \item it is applicable to any matroid (whereas Tverberg's theorem can only be used in $\R^d$),
14: \item instead of $\bigcap \cl S_i\neq \emptyset$ we have
15: the stronger condition $\cl \emptyset\subsetneq \cl S_1\subseteq \cl S_2\subseteq \ldots \subseteq \cl S_r$, and
16: \item we add a color constraints that are even stronger than the color constraints in the colorful version of Tverberg's theorem.
17: \end{enumerate*}
18:
19: Recently, we used the first property and applied the non-colorful version of this theorem to homology groups
20: with $GF(p)$ coefficients to obtain several non-embeddability results, for details we refer to~\cite{ourKuhnel}.
21: \end{abstract}
22: