Erdős förmodan om aritmetiska följder

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

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