Speaker:Prof. Béla Bollobás (DPMMS)
Venue: Old Combination Room, Trinity College
Time: 15/10/2007 20:30, drinks from 20:15
The sum S of k sets of integers A1,A2,…,Ak is defined as S=A1+A2+…+Ak={a1+…+ak:ai&isin Ai for every i}. For non-empty finite sets Ai, it is easily seen that the size |S| of the sum is at least |A1|+…+|Ak|-k+1. There are similar classical inequalities for subsets of additive groups – indeed, such an equality was proved by Cauchy and rediscovered by Davenport. In the talk, aimed at first year undergraduates, we shall consider some related inequalities concerning the minima and maxima of set sums. For example, given |A1+A2|, |A1+A3| and |A2+A3|, what can we say about the sum of the three sets? As we shall see, these problems are intimately connected to inequalities involving the volumes of “canonical” projections of a body in Rk.