Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903171 | Discrete Mathematics | 2018 | 11 Pages |
Abstract
Our results for tree covers in complete graphs imply that a stronger version of Ryser's conjecture holds for k-intersecting r-partite r-uniform hypergraphs: they have a transversal of size at most râk. (Similar results have been obtained by Király et al., see below.) However, we also show that the bound râk is not best possible in general.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sebastián Bustamante, Maya Stein,