Ramsey-number definition

(combinatorics) Any one of a certain set of numbers which are guaranteed to exist by Ramsey's theorem; a positive integer which is a certain function of some given multiset of positive integers, where that "certain function" is that which yields the minimal number guaranteed to exist by Ramsey's theorem.
noun
0
0
Advertisement

Other Word Forms

Noun

Singular:
ramsey-number
Plural:
Ramsey numbers

Origin of ramsey-number

  • Named after Frank Plumpton Ramsey (1903–1930), British mathematician, philosopher and economist.

    From Wiktionary