On the fractional matching polytope of a hypergraph
- Cite this article as:
- Füredi, Z., Kahn, J. & Seymour, P.D. Combinatorica (1993) 13: 167. doi:10.1007/BF01303202
For a hypergraph ℋ andb:ℋ→ℝ+ define Conjecture. There is a matching ℳ of ℋ such that
For uniform ℋ andb constant this is the main theorem of . Here we prove the conjecture if ℋ is uniform or intersecting, orb is constant.
AMS Subject Classification Code (1991)05 D 15
© Akadémiai Kiadò 1993