拉姆齐理论是以英国数学家和哲学家弗兰克·P·拉姆齐(Frank P. Ramsey)的名字命名的,是数学的一个分支,致力于研究必须出现阶数的条件。 拉姆齐理论中的问题通常会问一个形式的问题:“某种结构中必须有多少个元素才能保证特定的财产能够持有”。1930年弗兰克·普伦普顿·拉姆齐在论文On a Problem in Formal Logic (《形式逻辑上的一个问题》)证明了R(3,3)=6。在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。