DC Field | Value | Language |
---|---|---|
dc.contributor.author | Holmsen, Andreas | ko |
dc.date.accessioned | 2016-06-28T02:02:33Z | - |
dc.date.available | 2016-06-28T02:02:33Z | - |
dc.date.created | 2016-02-15 | - |
dc.date.created | 2016-02-15 | - |
dc.date.issued | 2016-02 | - |
dc.identifier.citation | ADVANCES IN MATHEMATICS, v.290, pp.1 - 14 | - |
dc.identifier.issn | 0001-8708 | - |
dc.identifier.uri | http://hdl.handle.net/10203/207985 | - |
dc.description.abstract | We prove the following "matroid intersection" theorem: Let M be a matroid with rank function rho and let O be an oriented matroid of rank r, both defined on the same ground set V and satisfying rho(V) > r. If every subset S subset of V with rho(V \ S) < r contains a positive circuit of O, then there is a positive circuit of O which is independent in M. This contains Imre Barany's colorful Caratheodory theorem as a special case. The proof uses topological methods and combines the Folkman-Lawrence representation theorem with a generalization of Kalai and Meshulam's topological colorful Helly theorem. (C) 2015 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.subject | THEOREM | - |
dc.subject | NUMBERS | - |
dc.title | The intersection of a matroid and an oriented matroid | - |
dc.type | Article | - |
dc.identifier.wosid | 000369681900001 | - |
dc.identifier.scopusid | 2-s2.0-84949787698 | - |
dc.type.rims | ART | - |
dc.citation.volume | 290 | - |
dc.citation.beginningpage | 1 | - |
dc.citation.endingpage | 14 | - |
dc.citation.publicationname | ADVANCES IN MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.aim.2015.11.040 | - |
dc.contributor.localauthor | Holmsen, Andreas | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Caratheodory&apos | - |
dc.subject.keywordAuthor | s theorem | - |
dc.subject.keywordAuthor | Oriented matroids | - |
dc.subject.keywordAuthor | Simplicial homology | - |
dc.subject.keywordPlus | THEOREM | - |
dc.subject.keywordPlus | NUMBERS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.