Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The claim. Let be the largest size of a subset of with no three distinct elements such that , the function of Problem 536. Then . This is Theorem 1 of B. Saturnino, An improved elementary constant-density bound for an lcm-triangle problem of Erdős (dated 3 May 2026, hosted on a file-sharing page linked from the site's thread). The proof packs pairwise disjoint lcm triangles from the three templates , and , separated by conditions on the -, -, - and -adic valuations of ; a triangle-free set omits one element of each. The note adds that no argument using only pairwise disjoint forbidden triples can give an upper bound below .
Covers. The upper-bound constant only; neither nor the order of is settled.
Claimant and postings. The thread post of 3 May 2026 that announced the bound, by the account InfiniteInsights, links the note as the full paper. A reader replied the same day that a standard check found no issues. The site's commentary, last edited 29 April 2026, does not record the bound, and no refereed version was found.
Depends on. No page of this wiki.