A tverberg type theorem for matroids

Imre Bárány; Gil Kalai; Roy Meshulam

doi:10.1007/978-3-319-44479-6_5

A tverberg type theorem for matroids

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

The Hebrew University of Jerusalem, Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

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 R^d there exist disjoint independent sets σ₁…,σ_t ε M such that ⋂^t_i=1f(σ_i)≠∅.

Original language	English
Title of host publication	A Journey through Discrete Mathematics
Subtitle of host publication	A Tribute to Jiri Matousek
Pages	115-121
Number of pages	7
ISBN (Electronic)	9783319444796
DOIs	https://doi.org/10.1007/978-3-319-44479-6_5
State	Published - 1 Jan 2017

All Science Journal Classification (ASJC) codes

General Computer Science
General Mathematics
General Economics,Econometrics and Finance
General Business,Management and Accounting
Economics, Econometrics and Finance(all)

Access to Document

10.1007/978-3-319-44479-6_5

Cite this

@inbook{ec11044d62bb49a8a0dad2a0505f29ff,

title = "A tverberg type theorem for matroids",

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)≠∅.",

author = "Imre B{\'a}r{\'a}ny and Gil Kalai and Roy Meshulam",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-3-319-44479-6\_5",

language = "الإنجليزيّة",

isbn = "9783319444789",

pages = "115--121",

booktitle = "A Journey through Discrete Mathematics",

}

TY - CHAP

T1 - A tverberg type theorem for matroids

AU - Bárány, Imre

AU - Kalai, Gil

AU - Meshulam, Roy

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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)≠∅.

AB - 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)≠∅.

UR - http://www.scopus.com/inward/record.url?scp=85042432490&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-44479-6_5

DO - 10.1007/978-3-319-44479-6_5

M3 - فصل

SN - 9783319444789

SP - 115

EP - 121

BT - A Journey through Discrete Mathematics

ER -

A tverberg type theorem for matroids

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this