# (perfect fractional) matching in regular hypergraphs

I have been looking in general for results on matching for regular hypergraphs that are not uniform, but I could not find any. Papers I found by internet search seem to focus on uniform hypergraphs (sometimes in addition to being regular). The relative scarcity of results on regular hypergraph matching is somewhat puzzling, since uniform and regular hypergraphs are duals of each other and one would expect that matching may have been studied for both kinds.

I would appreciate if someone can point me to any sources. Of most interest to me are necessary and/or sufficient conditions for existence perfect matchings and closed form expressions or bounds for fractional matchings. I am also curious to know explanations (conceptual, historical etc) for the lack of results of this kind for regular hypergraphs.

Edit: A matching is a collection of pairwise disjoint hyperedges; a perfect matching is a matching that covers all vertices.

• How do you define a perfect matching in a hypergraph? May 20 '12 at 13:47
• @TysonWilliams added a definition above. May 20 '12 at 19:27
• As you have observed, the dual of a regular hypergraph is uniform. A matching of a regular hypergraph corresponds to a strong independent set in its dual. You would try to search with "strong independent set" in a "uniform hypergraph." May 30 '12 at 9:37