拉姆齐定理

在组合数学上，拉姆齐定理，又称拉姆齐二染色定理，断言对任意正整数和，若一个聚会的人数足够大，则无论相识关系如何，必定有个人相识或个人互不相识。给定时，保证前述结论的最小值称为拉姆齐数，其值取决于。用图论术语复述：若将足够大的完全图各边染红蓝两色，则不论如何染，必定有红色的阶完全图或蓝色的阶完全图。