Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Erdős writes in Some unsolved problems, Michigan Math. J. 4 (1957), item 28 (card), that his earliest conjecture on the least forcing two adjacent blocks that are rearrangements of each other in every sequence of length over symbols was disproved by de Bruijn and himself, and that it is not even known whether . His 1961 problem paper (card, section II, item 2) repeats the conjecture, says that it holds for , that for he and de Bruijn disproved it, and that perhaps an infinite sequence on four symbols avoids such blocks. Both papers print the length as , but these reports about instances hold only at length , the length of the corrected Statement of Problem 231, as that page's Notes record. The claim is therefore a reported result: a string of length over four characters with no abelian square, which answers the corrected Statement in the negative at . Neither paper gives the construction, a reference or an argument, and the site's curator records the same gap. Such strings exist: the site exhibits the -character string with no abelian square, and Keränen's infinite word, the accepted claim, gives them for every and every length.
Standing. The claim is pending as de Bruijn and Erdős's own result: no proof or construction of theirs is published, and the site's credit for the disproof goes to Keränen. The problem's standing derives from Keränen's accepted page, not from this one. The journal's record gives only the year, so the page is named by the Windsor lecture of 16 November 1957 that the paper writes up, the earliest date the paper allows.
Formalizations. A Lean 4 file in Boris Alexeev's lean-proofs collection,
at the revision the formal-conjectures statement file links as the formal
disproof, states that de Bruijn and Erdős are its informal authors as credited
by the site, that its formal author is AxiomProver and that Axiom Math
published it; its theorem not_erdos_231 negates the site's wording by a
kernel-checked decide on an explicit abelian-square-free string of length
over four characters, from the source file in Axiom Math's erdos-public
repository, also linked above at its pinned revision. The file's printed axiom
list is propext, Classical.choice and Quot.sound. It proves the failure
of the site's wording at length , not the claim above: a string of
length settles no instance of the corrected Statement, and the file says
nothing about or about infinite words. Neither copy was built or
audited here.