Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

A geometric Hall-type theorem


Authors: Andreas F. Holmsen, Leonardo Martinez-Sandoval and Luis Montejano
Journal: Proc. Amer. Math. Soc. 144 (2016), 503-511
MSC (2010): Primary 05D15, 52C35
DOI: https://doi.org/10.1090/proc12733
Published electronically: June 26, 2015
MathSciNet review: 3430829
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We introduce a geometric generalization of Hall's marriage theorem. For any family $ F = \{X_1, \dots , X_m\}$ of finite sets in $ \mathbb{R}^d$, we give conditions under which it is possible to choose a point $ x_i\in X_i$ for every $ 1\leq i \leq m$ in such a way that the points $ \{x_1,\dots ,x_m\}\subset \mathbb{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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 05D15, 52C35

Retrieve articles in all journals with MSC (2010): 05D15, 52C35


Additional Information

Andreas F. Holmsen
Affiliation: Department of Mathematical Sciences, KAIST, Daejeon, South Korea
Email: andreash@kaist.edu

Leonardo Martinez-Sandoval
Affiliation: Instituto de Matemáticas, National University of Mexico at Querétaro, Juriquilla, Querétaro 76230, Mexico – and – Institut de Mathémathiques et de Modélisation de Montpellier, Univesité de Montpellier, Place Eugéne Bataillon, 34095 Montpellier Cedex, France
Email: leomtz@im.unam.mx

Luis Montejano
Affiliation: Instituto de Matemáticas, National University of Mexico at Querétaro, Juriquilla , Querétaro 76230, Mexico
Email: luis@matem.unam.mx

DOI: https://doi.org/10.1090/proc12733
Keywords: Hall's theorem, topological combinatorics, points in general position, matroids.
Received by editor(s): December 20, 2014
Received by editor(s) in revised form: January 8, 2015, and January 14, 2015
Published electronically: June 26, 2015
Additional Notes: The first author would like to thank the Instituto de Matemáticas, UNAM at Querétaro for their hospitality and support during his visit. The second and third authors wish to acknowledge support from CONACyT under Project 166306, support from PAPIIT–UNAM under Project IN112614 and support from ECOS Nord project M13M01. The third author was supported by CONACyT Scholarship 277462
Communicated by: Patricia L. Hersh
Article copyright: © Copyright 2015 American Mathematical Society

American Mathematical Society