Integer sets with prescribed pairwise differences being distinct

More generally, we study the maximum value of D(G) that a graph G of the given order n and size m can have. We obtain bounds which are sharp up to a logarithmic multiplicative factor. The analogous problem for pairwise sums is considered as well. Our results, in particular, disprove a conjecture of Wood.