English

Tverberg-type theorems for matroids: A counterexample and a proof

Combinatorics 2017-05-11 v1 Algebraic Topology Metric Geometry

Abstract

B\'ar\'any, Kalai, and Meshulam recently obtained a topological Tverberg-type theorem for matroids, which guarantees multiple coincidences for continuous maps from a matroid complex to d-dimensional Euclidean space, if the matroid has sufficiently many disjoint bases. They make a conjecture on the connectivity of k-fold deleted joins of a matroid with many disjoint bases, which would yield a much tighter result - but we provide a counterexample already for the case of k=2, where a tight Tverberg-type theorem would be a topological Radon theorem for matroids. Nevertheless, we prove the topological Radon theorem for the counterexample family of matroids by an index calculation, despite the failure of the connectivity-based approach.

Keywords

Cite

@article{arxiv.1705.03624,
  title  = {Tverberg-type theorems for matroids: A counterexample and a proof},
  author = {Pavle V. M. Blagojević and Albert Haase and Günter M. Ziegler},
  journal= {arXiv preprint arXiv:1705.03624},
  year   = {2017}
}

Comments

16 pages, 4 figures

R2 v1 2026-06-22T19:42:37.137Z