，若：则：
发展.1936年，埃尔德什与好友图兰提出了一个较弱的等差数列猜想，即：具有正密度的自然数子集含有无穷多长度为3的等差数列。1952年，克劳斯·罗特证明了这个较弱版的猜想。1975年，塞迈雷迪·安德烈在克劳斯·罗特证明的基础上将这个较弱版本的猜想推广为。1976年，埃尔德什在一次纪念好友图兰的演讲中提出了埃尔德什等差数列猜想，并悬赏5000美元给第一个证明此猜想的人。2004年，本猜想的弱化版本，也是前述塞迈雷迪定理的推广，格林-陶定理被和陶哲轩证明。