에르되시-그레이엄 추측

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

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

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

또한,

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

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

 각주 

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