Ramsey number

English

Etymology

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

Noun

Ramsey number (plural Ramsey numbers)

  1. (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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.