Notes to Discussions
To give an intuition to the meaning of submodular functions, we considered a function f with the property
f(A)/|A| = f(A+e)/|A|+1
(Please note that in the discussion, we should have used equality.)
Please note that this is NOT the definition of submodularity.
The above property (with equality) implies submodularity, the reverse is not true.