램지의 정리: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 봇: 문단 이름 변경 (바깥 고리 → 외부 링크) |
잔글 봇: 틀 이름 및 스타일 정리 |
||
180번째 줄:
===''R''(3,3)=6의 증명===
[[
6개의 꼭짓점을 가지는 완전 그래프의 각 변을 빨강과 파랑으로 칠한다. 한 꼭짓점 ''v''를 보면, 그 꼭짓점에는 5개의 변이 연결되어 있다. [[비둘기집 원리]]에 의해, 적어도 그 중 3개는 같은 색이다. 그 색을 파랑이라고 가정 하고, 그 3개의 변에 연결된 꼭짓점을 각각 ''r'', ''s'', ''t''라고 하자.
| |||