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 over contains a set with two properties: has no three distinct elements in arithmetic progression, and meets every one-sided infinite arithmetic progression with in . With this has no three-term progression while contains no infinite arithmetic progression, so the answer to Problem 199 is no. The proof uses a basis of over 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 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 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.