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.
Se även Aritmetisk kombinatorik Green–Taos sats Szemerédis sats
Källor
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.
Kategori:Förmodanden inom talteori Kategori:Kombinatorik