We show that if and are linear transformations from to satisfying certain mild conditions, then, for any finite subset of , This result corrects and confirms the two-summand case of a conjecture of Bukh and is best possible up to the lower-order term for many choices of and . As an application, we prove a lower bound for when is a finite set of real numbers and is an algebraic number.
Joint work with David Conlon.