Journal title
Electronic Journal of Combinatorics
DOI
10.37236/1175
Volume
19
Last updated
2025-04-11T06:58:34.157+01:00
Abstract
Motivated by an old problem known as Ryser's Conjecture, we prove that for r = 4 and r = 5, there exists ∈ > 0 such that every r-partite r-uniform hypergraph H has a cover of size at most (r - ∈)v(H), where v(H) denotes the size of a largest matching in H.
Symplectic ID
316702
Submitted to ORA
Off
Favourite
Off
Publication type
Journal Article
Publication date
01 Jan 2012