Erdős–Grahamin arvelu on kombinatorisen lukuteorian arvelu, joka koskee yhtä suurempien kokonaislukujen osion ongelmaa äärelliseen määrään osajoukkoja, joista yhtä voidaan käyttää yksikköä edustavan egyptiläisen murtoluvun muodostamiseen. Erdős ja Graham olettivat, että millä tahansa kokonaislukujen värjäyksellä, joka on suurempi kuin yksi, on näiden kokonaislukujen äärellinen monokromaattinen osajoukko , joka:
,ja joukon maksimielementti voidaan rajoittaa arvoon , jolla on jokin vakiosta riippumaton . Tiedetään, että tämän väitteen oikeellisuuden vuoksi on välttämätöntä, että se ei ole pienempi kuin numero .
Hypoteesin todisti Ernest S. Croot , III vuonna 2003 , arvio on erittäin korkea - luku ei saa olla suurempi kuin . Krootin tulos seuraa yleisemmästä lauseesta, joka väittää yksikön esityksen olemassaolon egyptiläisen murtoluvun muodossa tasaisten lukujen joukoille muodon välein , jossa se sisältää riittävän suuren määrän lukuja, joiden käänteislukujen summa on vähintään kuusi. Erdős-Graham-oletus johdetaan tästä tuloksesta etsimällä väli, jossa kaikkien sileiden lukujen käänteislukujen summa on vähintään . Siten, jos kokonaisluvut ovat -värisiä, täytyy olla monokromaattinen osajoukko , joka täyttää Krootin lauseen ehdon.