Home » Author index

Ryser, Herbert J.


Graph Theory » Hypergraphs

Ryser's conjecture ★★★

Author(s): Ryser

Conjecture   Let $ H $ be an $ r $-uniform $ r $-partite hypergraph. If $ \nu $ is the maximum number of pairwise disjoint edges in $ H $, and $ \tau $ is the size of the smallest set of vertices which meets every edge, then $ \tau \le (r-1) \nu $.

Keywords: hypergraph; matching; packing

Posted by mdevos
updated March 19th, 2007
add new comment
Syndicate content