Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Baumgartner proves that every vector space VV over Q\mathbb Q contains a set AA with two properties: AA has no three distinct elements in arithmetic progression, and AA meets every one-sided infinite arithmetic progression {v,v+d,v+2d,…}\{v, v+d, v+2d, \ldots\} with d≠0d \neq 0 in VV. With V=RV = \mathbb R this AA has no three-term progression while R∖A\mathbb R \setminus A contains no infinite arithmetic progression, so the answer to Problem 199 is no. The proof uses a basis of R\mathbb R over Q\mathbb Q and so the axiom of choice; it does not assume the continuum hypothesis, which R. O. Davies's earlier unpublished argument needed, as the paper's introduction reports. The source is J. E. Baumgartner, Partitioning vector spaces, Journal of Combinatorial Theory, Series A 18 (1975), no. 2, 231–233, received 1974-05-07 and published in the March 1975 issue; the page is dated to that month because no publication day is recorded. The result is stated, and its proof reconstructed, on the main theorem page of the source card.

Acceptance. Refereed: the Journal of Combinatorial Theory, Series A, is a refereed journal. Reviewed: Erdős and Graham's 1979 survey reports Baumgartner's answer to Erdős's question without the continuum hypothesis (P. Erdős and R. L. Graham, Old and new problems and results in combinatorial number theory: van der Waerden's theorem and related topics, L'Enseignement Math. (2) 25 (1979), 325–344, printed p. 339; the survey's card holds no file and records this passage in its Bears-on paragraph), and the site's curator, Thomas Bloom, labels the problem disproved on erdosproblems.com and credits Baumgartner with showing that the answer is no. The source card's own reconstruction and reported review warrant nothing; the acceptance rests on the publication and on these two outside records.

Formalization. The site's label carries a Lean mark. It refers to a Lean 4 formalization of Baumgartner's paper, except its closing remark on the fixed-length strengthening, which the forum user JoshuaB posted in the site's discussion thread on 2026-02-25 (the time the site displays), written by the prover Aristotle over four runs and hand-edited only to clear warnings, replace tactic suggestions and drop unused lemmas, with a link to type-check it online against Mathlib. The development defines a Baumgartner set as a subset of R\mathbb R with no three-term arithmetic progression that meets every infinite arithmetic progression, proves exists_baumgartner_set_real, and derives disproof_of_conjecture, the negation of the statement that the complement of every three-term-progression-free subset of R\mathbb R contains an infinite arithmetic progression. The file is collected in Boris Alexeev's lean-proofs repository (added 2026-04-28, linked above at a pinned revision), whose header credits Baumgartner as informal author and Aristotle and JoshuaB as formal authors and prints the axiom closure propext, Classical.choice, Quot.sound; the formal-conjectures statement file, whose own theorem is sorry, records the file as its formal proof, and the community database records the problem as disproved with a Lean proof from 2026-02-24. The file declares itself a formalization of Baumgartner's result, so it is listed on this page and has no page of its own. It was not built or audited by this corpus, so formalized is not listed; the disproof rests on the published theorem.