Talk:Submodular set function

Mathematics Start‑class Low‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
Start	This article has been rated as Start-class on Wikipedia's content assessment scale.
Low	This article has been rated as Low-priority on the project's priority scale.

Why would a submodular function be necessarily a subadditive function? I believe it requires nonnegativity. Peleg (talk) 15:16, 17 December 2011 (UTC)[reply]

Agreed. Somehow this point skipped my mind, since most submodular functions considered are nonnegative. But I have edited it to reflect this. Anonash (talk) 05:54, 10 February 2012 (UTC)[reply]

Introduction is difficult to comprehend

Introductory lines of the topic, or the topic definition is very difficult to comprehend. It must be splitted into short sentences. Especially this part is quite confusing: "that the difference in the value of the function that a single element makes "

Difference between current value of the function and previous value after adding new item????? — Preceding unsigned comment added by Osmankhalid2005 (talk • contribs) 18:23, 11 March 2013 (UTC)[reply]

Is the summary correct? =

"has the property that the difference in the incremental value of the function that a single element makes when added to an input set *decreases* as the size of the input set increases." I am not expert, but should not this be:

"has the property that the difference in the incremental value of the function that a single element makes when added to an input set *does not increase* as the size of the input set increases."