We consider subsets of the n-dimensional grid with the Manhattan metri
cs, tile., the Cartesian product of chains of lengths k(1),..., k(n))
and study those of them which have maximal number of induced edges of
the grid, and those which are separable from their complement by the l
east number of edges. The first problem was considered for k(1) = ...
= k(n) by Bollobas and Leader [1]. Here we extend their result to arbi
trary k(1),..., k(n), and give also a simpler proof based on a new app
roach. For the second problem, [1] offers only an inequality. We show
that bur approach to the first problem also gives a solution for the s
econd problem, if all k(i) = infinity. If all k(i)'s are finite, we pr
esent an exact solution for n = 2.