A GEOMETRIC HALL-TYPE THEOREM

Cited 4 time in webofscience Cited 4 time in scopus
  • Hit : 634
  • Download : 0
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.
Publisher
AMER MATHEMATICAL SOC
Issue Date
2016-02
Language
English
Article Type
Article
Keywords

COMPLEXES; HOMOLOGY; GRAPHS

Citation

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v.144, no.2, pp.503 - 511

ISSN
0002-9939
DOI
10.1090/proc12733
URI
http://hdl.handle.net/10203/205484
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0