Ramsey number

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

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

Noun[edit]

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.