Past exam of the computer science course of the University of Oxford / 2023 / Combinatorial optimisation / 1 / d / iii / Solution

No for arbitrary signed weights. Give the same single hyperedge weight $-1$. For $A=\{a\}$ and $B=\{b\}$,This directly violates the defining inequality for a submodular set function.