A tverberg type theorem for matroids

Imre Bárány*, Gil Kalai, Roy Meshulam

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Scopus citations

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 Rd there exist disjoint independent sets σ1…,σt ε M such that ⋂ti=1f(σi)≠∅.

Original languageEnglish
Title of host publicationA Journey through Discrete Mathematics
Subtitle of host publicationA Tribute to Jiri Matousek
PublisherSpringer International Publishing
Pages115-121
Number of pages7
ISBN (Electronic)9783319444796
ISBN (Print)9783319444789
DOIs
StatePublished - 1 Jan 2017

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.

Fingerprint

Dive into the research topics of 'A tverberg type theorem for matroids'. Together they form a unique fingerprint.

Cite this