Skip to content(if available)orjump to list(if available)

Graduate Student Solves Classic Problem About the Limits of Addition

VladVladikoff

Why is the lower bound N/3 and not N/2? Doesn’t the set of all odd numbers make the lower bound N/2?

Bootvis

N/3 + log log N holds for any arbitrary set, not just for 1 … N or something.

hiddencost

An adversary first gives you any set, and then you have to find a subset.

They could give you only even numbers.

VladVladikoff

Ohhhh ok thanks!