Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Monotonic -term arithmetic progressions are defined on the Theorem 4.1 page.
Remark 1 (p. 4). Fix . Define the ordering of the integer interval , , by and , ; for this is Definition 2.1 (see the Theorem 2.2 page for the notation). The paper states that the arguments of Sections 2, 3 and 4 "can now be repeated with little change" (p. 4), giving a linear ordering of with monotonic -term arithmetic progressions and no monotonic -term arithmetic progression. The same claim appears in the introduction (p. 1): for every there is such a linear ordering of .
Source. Hayri Ardal, Tom Brown and Veselin Jungić, Chaotic orderings of the rationals and reals, Amer. Math. Monthly 118 (2011), no. 10, 921--925, doi:10.4169/amer.math.monthly.118.10.921, read in the author copy identified on the source card, paginated 1--5.
Read depth. Claims checked for the statement only: the remark was read clause by clause on the page image. The paper gives no proof beyond the sentence quoted above, and none was written or checked here. Nothing here is independently reviewed.
Proof pointer
P. 4, by reference only: the paper points to the proofs of Lemma 2.1 and Theorems 2.2, 3.1 and 4.1 with replaced by , and writes out neither the absence of monotonic -term progressions nor the presence of monotonic -term ones.
Bears on
- Problem 194: the problem's negative answer for every already follows from Theorem 4.1. The remark, as stated by the paper without written proof, adds that for each some ordering of has monotonic -term progressions but no monotonic -term one, so the longest monotonic progression length can be any prescribed .