Bárány, I;
Kalai, G;
Meshulam, R;
(2017)
A Tverberg type theorem for matroids.
In: Loebl, M and Nešetřil, J and Thomas, R, (eds.)
A Journey Through Discrete Mathematics: A Tribute to Jiří Matoušek.
(pp. 115-121).
Springer: Cham, Switzerland.
Preview |
Text
Bárány_1607.01599v2.pdf - Accepted Version Download (105kB) | Preview |
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 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.
Type: | Book chapter |
---|---|
Title: | A Tverberg type theorem for matroids |
ISBN-13: | 9783319444789 |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1007/978-3-319-44479-6_5 |
Publisher version: | https://doi.org/10.1007/978-3-319-44479-6_5 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics |
URI: | https://discovery.ucl.ac.uk/id/eprint/1503480 |
Archive Staff Only
![]() |
View Item |