Huang and Sellier introduced the concept of a robust subset of a matroid to propose approximate kernels for the matroid-constrained maximum vertex cover problem. We prove that the bound for the size of a robust subset of a transversal matroid given by Huang and Sellier can be improved.
No takes yet. Share an insight, caveat, or question.
Naoyuki Kamiyama (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: