Status
On this page
Status
Topics
Status
On this page
Status
Topics
What is the largest such that in any permutation of there must exist a monotone -term arithmetic progression ?
Source: erdosproblems.com/195
No claim settles this problem.
Open, the site's label (OPEN). The largest is or . Every permutation of contains a monotone three-term progression: its positive terms, in order, form a permutation of the positive integers, and every such permutation contains an increasing three-term progression (Davis, Entringer, Graham and Simmons, Acta Arith. 34 (1977/78), Fact 3; source card), as Adenwalla's introduction notes. Adenwalla's permutation of with no monotone five-term progression gives (claim page (Adenwalla, 2022), accepted on its refereed publication), improving Geneson's (claim page (Geneson, 2018), accepted on its refereed publication). Neither result decides whether a monotone four-term progression is forced.