Content deleted Content added
Bobathon71 (talk | contribs) m minor re-ordering of words (second-to-last sentence) |
Salix alba (talk | contribs) fix link to set (mathematics) using AWB |
||
Line 1:
'''Extremal combinatorics''' is a field of [[combinatorics]], which is itself a part of [[mathematics]]. Extremal combinatorics studies how large or how small a collection of finite objects ([[number]]s, [[graph (mathematics)|graph]]s, [[vector space|vector]]s, [[
For example, how many people can we invite to a party where among each three people there are two who know each other and two who don't know each other? An easy [[Ramsey theory|Ramsey-type]] argument shows that at most five persons can attend such a party. Or, suppose we are given a finite set of nonzero integers, and are asked to mark as large a subset as possible of this set under the restriction that the sum of any two marked integers cannot be marked. It appears that (independent of what the given integers actually are!) we can always mark at least one-third of them.
| |||