← All problems

Erdős Problem #194 — Monotone arithmetic progressions in real orderings

47 years old · traced to

Must any ordering of the reals contain a monotone kk-term arithmetic progression for every kk?

References

Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique 28 (1980).

Source: Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique 28 (1980).

Progress summary

Refreshed
Open · solution reported

The conjecture is false: a 2011 construction gives an ordering of the real numbers with no monotone three-term arithmetic progression.

The question, asked by Erdős and Graham, asks whether every linear ordering of the real numbers contains a monotone kk-term arithmetic progression. Ardal, Brown, and Jungić answered it negatively already for k=3k=3.

Known results

  • Ardal, Brown, and Jungić, 2011: constructed chaotic linear orderings of cmathbbZcmathbb{Z}, cmathbbQcmathbb{Q}, and cmathbbRcmathbb{R} with no monotone 33-term arithmetic progression; the real-number construction uses the axiom of choice.

2011 counterexample

The construction settles the stated problem negatively: not every linear ordering of cmathbbRcmathbb{R} contains a monotone 33-term arithmetic progression.

Current status (as of March 2026): The problem is resolved negatively, with a published construction for k=3k=3; no further issue remains for the stated conjecture.

Sources

Solutions 0

No solutions have been posted yet.