Submodular functions and rooted trees

Y Wu, Y Zhu - Theory of Computing Systems, 2022 - Springer
For any positive number k and for any hypergraph H with vertex set V (H) and edge set E
(H)⊆ 2 V (H), we call U⊆ V (H) ak-antimatching of H if for every matching F⊆ E (H) it holds …