A geometric Hall-type theorem
Combinatorics
2016-02-02 v3
Abstract
We introduce a geometric generalization of Hall's marriage theorem. For any family of finite sets in , we give conditions under which it is possible to choose a point for every in such a way that the points 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.
Cite
@article{arxiv.1412.6639,
title = {A geometric Hall-type theorem},
author = {Andreas Holmsen and Leonardo Martinez-Sandoval and Luis Montejano},
journal= {arXiv preprint arXiv:1412.6639},
year = {2016}
}