Weaker deletion conjecture implying Ryser's conjecture
Prove or disprove the proposed weakening that every r-partite, r-uniform hypergraph contains, for some \(k\) with \(1\leq k\leq r-1\), \(k(r-1)\) vertices whose deletion reduces the matching number by at least \(k\).
References
We propose the following weakening, which still implies Ryser's conjecture.
— A Counterexample to a Conjecture of Lovász
(2505.05339 - Clow et al., 8 May 2025) in Conjecture 1, Section 4, Future Work