Erdős problem 848
Is the maximum size of a set such that is never squarefree (for all ) achieved by taking those ? Resolved for all sufficiently large : any near-maximal is contained in or , leaving only a finite check.
Sources
FormalConjectures/ErdosProblems/
848.lean
Retained formal statement
Is the maximum size of a set such that is never squarefree (for all ) achieved by taking those ?
This asks whether Erdos848 N holds for all (formulated using A ⊆ Finset.range N).
This was solved for all sufficiently large by Sawhney in this note. In fact, Sawhney proves something slightly stronger, that there exists some constant such that if and is large then is contained in either or .
True ↔ ∀ (N : ℕ), Erdos848.Erdos848For NSolvedStatement only, no proof