On Ryser's conjecture
Open Access
- 21 January 2012
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 19 (1) , P23
Abstract
Motivated by an old problem known as Ryser's Conjecture, we prove that for $r=4$ and $r=5$, there exists $\epsilon>0$ such that every $r$-partite $r$-uniform hypergraph $\cal H$ has a cover of size at most $(r-\epsilon)\nu(\cal H)$, where $\nu(\cal H)$ denotes the size of a largest matching in $\cal H$.
Keywords
This publication has 3 references indexed in Scilit:
- Ryser's Conjecture for Tripartite 3-GraphsCombinatorica, 2001
- A note on a conjecture of RyserPeriodica Mathematica Hungarica, 1995
- Upper bound for transversals of tripartite hypergraphsPeriodica Mathematica Hungarica, 1982