The rainbow covering number of clean tangled clutters
Ahmad Abdi, Gérard Cornuéjols
Published: 2025/9/10
Abstract
In this brief note, we prove a min-min equality for a clean tangled clutter, that the rainbow covering number is equal to the connectivity of its setcore.