Abstract
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 \(\mathbb{R}^{d}\) there exist \(t \geq \sqrt{b(M)}/4\) disjoint independent sets σ 1, …, σ t ∈ M such that \(\bigcap _{i=1}^{t}f(\sigma _{i})\neq \emptyset\).
In memory of Jirka Matousek
References
S. Avvakumov, I. Mabillard, A. Skopenkov, U. Wagner, Eliminating higher-multiplicity intersections, III. Codimension 2 (2015), 16 pp., arXiv:1511.03501
I. Bárány, S. Shlosman, A. Szűcs, On a topological generalization of a theorem of Tverberg. J. Lond. Math. Soc. 23, 158–164 (1981)
A. Björner, Topological methods, in Handbook of Combinatorics, 1819–1872, ed. by R. Graham, M. Grötschel, L. Lovász (North-Holland, Amsterdam, 1995)
P.V.M. Blagojević, F. Frick, G.M. Ziegler, Barycenters of polytope Skeleta and counterexamples to the topological Tverberg conjecture, via constraints (2015), 6 pp., arXiv:1508.02349
P.V.M. Blagojević, B. Matschke, G.M. Ziegler, Optimal bounds for the colored Tverberg problem. J. European Math. Soc. 17, 739–754 (2015)
A. Dold, Simple proofs of some Borsuk-Ulam results. Contemp. Math. 19, 65–69 (1983)
F. Frick, Counterexamples to the topological Tverberg conjecture (2015), 3 pp., arXiv: 1502.00947
J. Friedman, P. Hanlon, On the Betti numbers of chessboard complexes, J. Algebraic Combin. 8, 193–203 (1998)
P. Garst, Cohen-Macaulay complexes and group actions, Ph.D.Thesis, The University of Wisconsin – Madison, 1979
I. Mabillard, U. Wagner, Eliminating higher-multiplicity intersections, I. A Whitney trick for Tverberg-type problems (2015), 46 pp., arXiv:1508.02349
J. Matoušek, Lectures on Discrete Geometry (Springer, New York, 2002)
J. Matoušek, Using the Borsuk-Ulam Theorem (Springer, Berlin, 2003)
M.Özaydin, Equivariant maps for the symmetric group, 1987. Available at http://minds.wisconsin.edu/handle/1793/63829
T. Schöneborn, G.M. Ziegler, The topological Tverberg theorem and winding numbers. J. Combin. Theory Ser. A 112, 82–104 (2005)
H. Tverberg, A generalization of Radon’s theorem. J. Lond. Math. Soc. 41, 123–128 (1966)
R. Živaljević, S. Vrećica, The colored Tverberg’s problem and complexes of injective functions. J. Combin. Theory Ser. A 61, 309–318 (1992)
Acknowledgements
Research of Imre Bárány was partially supported by ERC advanced grant 267165, and by Hungarian National grant K 83767. Research of Gil Kalai was supported by ERC advanced grant 320924. Research of Roy Meshulam is supported by ISF and GIF grants.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International publishing AG
About this chapter
Cite this chapter
Bárány, I., Kalai, G., Meshulam, R. (2017). A Tverberg Type Theorem for Matroids. In: Loebl, M., Nešetřil, J., Thomas, R. (eds) A Journey Through Discrete Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-44479-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-44479-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44478-9
Online ISBN: 978-3-319-44479-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)