, Volume 21, Issue 1, pp 89-94

The Clique Complex and Hypergraph Matching

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

The width of a hypergraph is the minimal for which there exist such that for any , for some . The matching width of is the minimal such that for any matching there exist such that for any , for some . The following extension of the Aharoni-Haxell matching Theorem [3] is proved: Let be a family of hypergraphs such that for each either or , then there exists a matching such that for all . This is a consequence of a more general result on colored cliques in graphs. The proofs are topological and use the Nerve Theorem.

Received June 14, 1999