Journal article
A Geometric Theory for Hypergraph Matching
- Abstract:
-
We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex geometry, and 'divisibility barriers' from arithmetic lattice-based constructions. To formulate precise results, we introduce the setting of simplicial complexes with minimum degree sequences, which is a generalisation of the usual minimum degree condition....
Expand abstract
Actions
Authors
Bibliographic Details
- Publisher:
- American Mathematical Society
- Journal:
- Memoirs of the American Mathematical Society
- Volume:
- 223
- Issue:
- 1198
- Pages:
- 1-95
- Publication date:
- 2011-08-08
- DOI:
- EISSN:
-
1947-6221
- ISSN:
-
0065-9266
Item Description
- Language:
- English
- Keywords:
- Pubs id:
-
pubs:432648
- UUID:
-
uuid:0c5ea381-43ce-4948-87ca-cd17f116f3c9
- Local pid:
- pubs:432648
- Source identifiers:
-
432648
- Deposit date:
- 2014-02-08
Terms of use
- Copyright date:
- 2011
- Notes:
-
Accepted for publication in Memoirs of the American Mathematical
Society. 101 pages. v2: minor changes including some additional diagrams and
passages of expository text
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record