Generalizations and Strengthenings of Ryser's Conjecture
Generalizations and Strengthenings of Ryser's Conjecture
Ryser's conjecture says that for every $r$-partite hypergraph $H$ with matching number $\nu(H)$, the vertex cover number is at most $(r-1)\nu(H)$. This far-reaching generalization of König's theorem is only known to be true for $r\leq 3$, or when $\nu(H)=1$ and $r\leq 5$. An equivalent formulation of Ryser's conjecture is that …