A Note on Robust Subsets of Transversal Matroids
Combinatorics
2022-10-19 v1 Discrete Mathematics
Abstract
Robust subsets of matroids were introduced by Huang and Sellier to propose approximate kernels for the matroid-constrained maximum vertex cover problem. In this paper, we prove that the bound for robust subsets of transversal matroids given by Huang and Sellier can be improved.
Cite
@article{arxiv.2210.09534,
title = {A Note on Robust Subsets of Transversal Matroids},
author = {Naoyuki Kamiyama},
journal= {arXiv preprint arXiv:2210.09534},
year = {2022}
}