DC Field | Value | Language |
---|---|---|
dc.contributor.author | Holmsen, Andreas | ko |
dc.contributor.author | Martinez-Sandoval, Leonardo | ko |
dc.contributor.author | Montajano, Luis | ko |
dc.date.accessioned | 2016-04-20T06:47:46Z | - |
dc.date.available | 2016-04-20T06:47:46Z | - |
dc.date.created | 2015-02-02 | - |
dc.date.created | 2015-02-02 | - |
dc.date.issued | 2016-02 | - |
dc.identifier.citation | PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v.144, no.2, pp.503 - 511 | - |
dc.identifier.issn | 0002-9939 | - |
dc.identifier.uri | http://hdl.handle.net/10203/205484 | - |
dc.description.abstract | We introduce a geometric generalization of Hall's marriage theorem. For any family F = {X-1,...,X-m} of finite sets in R-d, we give conditions under which it is possible to choose a point x(i# is an element of X-i for every 1 <= i <= m in such a way that the points {x#1#,..., x#m)} subset of R-d are in general position. We give two proofs, one elementary proof requiring slightly stronger conditions, and one proof using topological techniques in the spirit of Aharoni and Haxell's celebrated generalization of Hall's theorem. | - |
dc.language | English | - |
dc.publisher | AMER MATHEMATICAL SOC | - |
dc.subject | COMPLEXES | - |
dc.subject | HOMOLOGY | - |
dc.subject | GRAPHS | - |
dc.title | A GEOMETRIC HALL-TYPE THEOREM | - |
dc.type | Article | - |
dc.identifier.wosid | 000366328000004 | - |
dc.identifier.scopusid | 2-s2.0-84951304852 | - |
dc.type.rims | ART | - |
dc.citation.volume | 144 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 503 | - |
dc.citation.endingpage | 511 | - |
dc.citation.publicationname | PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | - |
dc.identifier.doi | 10.1090/proc12733 | - |
dc.contributor.localauthor | Holmsen, Andreas | - |
dc.contributor.nonIdAuthor | Martinez-Sandoval, Leonardo | - |
dc.contributor.nonIdAuthor | Montajano, Luis | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Hall&apos | - |
dc.subject.keywordAuthor | s theorem | - |
dc.subject.keywordAuthor | topological combinatorics | - |
dc.subject.keywordAuthor | points in general position | - |
dc.subject.keywordAuthor | matroids | - |
dc.subject.keywordPlus | COMPLEXES | - |
dc.subject.keywordPlus | HOMOLOGY | - |
dc.subject.keywordPlus | GRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.