Inom aritmetisk kombinatorik är Erdős förmodan om aritmetiska följder, även kallad för Erdős–Turáns förmodan, är en förmodan som säger att om summan av reciprokerna av medlemmarna av mängden A av positiva heltal divergerar innehåller A godtyckligt långa aritmetiska följder. Förmodandet är uppkallad efter Paul Erdős.

• Aritmetisk kombinatorik
• Green–Taos sats
• Szemerédis sats

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Erdős conjecture on arithmetic progressions, 24 januari 2014.

• P. Erdős: Résultats et problèmes en théorie de nombres, Séminaire Delange-Pisot-Poitou (14e année: 1972/1973), Théorie des nombres, Fasc 2., Exp. No. 24, pp. 7,
• P. Erdős and P.Turán, On some sequences of integers, J. London Math. Soc. 11 (1936), 261–264.
• P. Erdős: Problems in number theory and combinatorics, Proc. Sixth Manitoba Conf. on Num. Math., Congress Numer. XVIII(1977), 35–58.
• P. Erdős: On the combinatorial problems which I would most like to see solved, Combinatorica, 1(1981), 28. doi:10.1007/BF02579174