에르되시-그레이엄 추측

조합론적 수론에서 에르되시-그레이엄 추측()는 이집트 분수 분해에 대한 증명된 추측이다.

정의 
에르되시-그레이엄 추측에 따르면, 다음을 만족시키는 상수 이 존재한다.
 임의의 양의 정수 와 의 -분할 에 대하여, 인  및 유한 집합 가 존재한다.

이러한 상수 는 다음과 같은 하계를 갖는다.

또한,

은 의 한 가지 가능한 값이다.

역사 
에르되시 팔과 로널드 그레이엄이 처음 제시하였고, 어니스트 크루트가 증명하였다.

각주 

추측
이집트 분수
에르되시 팔
수론 정리