Article

Combinatorica

, Volume 13, Issue 2, pp 167-180

First online:

On the fractional matching polytope of a hypergraph

  • Z. FürediAffiliated withDepartment of Mathematics, University of IllinoisMathematical Institute of the, Hungarian Academy of Sciences
  • , J. KahnAffiliated withDepartment of Mathematics, Rutgers University
  • , P. D. SeymourAffiliated with

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

For a hypergraph ℋ andb:ℋ→ℝ+ define
Conjecture. There is a matching ℳ of ℋ such that

For uniform ℋ andb constant this is the main theorem of [4]. Here we prove the conjecture if ℋ is uniform or intersecting, orb is constant.

AMS Subject Classification Code (1991)

05 D 15