Some remarks on hypergraph matching and the Füredi-Kahn-Seymour conjecture

Nikhil Bansal, David G. Harris

A classic conjecture of Füredi, Kahn and Seymour (1993) states that given any hypergraph with non-negative edge weights $w(e)$, there exists a matching $M$ such that $\sum_{e \in M…