On the Supremum of Singleton Ratios in Submodular Functions

Laszlo Csirmaz

Let $N$ be a finite set of cardinality $n$, and $a\in N$. A submodular function $f$ on $N$ with $f(a)=1$ is defined to be $a$-reduced if, for any decomposition $f=g+h$ into submodu…