헤일스-주에트 정리

위키백과, 우리 모두의 백과사전.

헤일스-주에트 정리(Hales–Jewett theorem)는 하이퍼큐브 색칠에 관련된 램지 이론의 정리다. 충분히 큰 N이 존재해 한변이 n인 하이퍼큐브를 k개의 색으로 칠할때, N차원 이상에서는 가로세로대각선으로 한 열에 같은 색으로 칠해진 n개의 칸이 반드시 존재한다는 정리다.