Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and . Is it true that there exists (depending only on and ) such that, for all large , if with and then there is a non-trivial -term arithmetic progression in whose common difference is in ?
Source: erdosproblems.com/1185
An accepted solution exists. The statement is false.
Solved. The label is the site's (SOLVED, page last edited 5 April 2026); its commentary states that the statement fails already at . The answer is no: the commentary credits Furstenberg [Fu81] with an infinite set whose difference set is not -intersective, which gives, for some fixed and every , infinitely many with a set of at least elements and an -element such that no -term progression in has its difference in . The standing is derived from the claim page: the accepted claim is Furstenberg's example and the site's deduction from it, on its claim page (Furstenberg, 1981), accepted on the curator's credit; a -term progression contains a -term one with the same difference, so the statement fails, at that , for every . Erdős attributes the question to himself and Mauldin, motivated by a problem in measure theory.