A Tverberg type theorem for matroids

27 Nov 2016 Bárány Imre Kalai Gil Meshulam Roy

Let b(M) denote the maximal number of disjoint bases in a matroid M. It is shown that if M is a matroid of rank d+1, then for any continuous map f from the matroidal complex M into the d-dimensional Euclidean space there exist t \geq \sqrt{b(M)}/4 disjoint independent sets \sigma_1,\ldots,\sigma_t \in M such that \bigcap_{i=1}^t f(\sigma_i) \neq \emptyset...

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS