most recent 30 from http://mathoverflow.net 2013-05-19T06:21:33Z http://mathoverflow.net/feeds/question/68060 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/68060/equivalent-definitions-of-submodular-functions DocEW 2011-06-17T13:57:38Z 2011-06-17T13:57:38Z

<p>Hi,</p> <p>I found quite a few books that state the two equivalent definitions of submodular functions that can also be found on <a href="http://en.wikipedia.org/wiki/Supermodular_function#Supermodular_functions_of_subsets" rel="nofollow">Wikipedia</a>.</p> <p>I couldn't find, though, a proof of the equivalence in any of the sources. Does somebody of you guys know of any?</p> <p>Any help greatly appreciated,</p> <p>DocEW</p>