램지의 정리: 두 판 사이의 차이

 

===''R''(3,3)=6의 증명===

6개의 꼭짓점을 가지는 완전 그래프의 각 변을 빨강과 파랑으로 칠한다. 한 꼭짓점 ''v''를 보면, 그 꼭짓점에는 5개의 변이 연결되어 있다. [[비둘기집 원리]]에 의해, 적어도 그 중 3개는 같은 색이다. 그 색을 파랑이라고 가정 하고, 그 3개의 변에 연결된 꼭짓점을 각각 ''r'', ''s'', ''t''라고 하자.