Sharp isoperimetric inequalities via the ABP

Given an arbitrary convex cone of Rn, we find a geometric class of homogeneous weights for which balls centered at the origin and intersected with the cone are minimizers of the weighted isoperimetric problem in the convex cone. This leads to isoperimetric inequalities with the optimal constant that were unknown even for a sector of the plane. Our result applies to all nonnegative homogeneous weights in Rn satisfying a concavity condition in the cone. The condition is equivalent to a natural curvature-dimension bound and also to the nonnegativeness of a Bakry-Emery Ricci tensor. Even that our weights are nonradial, still balls are minimizers of the weighted isoperimetric problem. A particular important case is that of monomial weights. Our proof uses the ABP method applied to an appropriate linear Neumann problem. We also study the anisotropic isoperimetric problem in convex cones for the same class of weights. We prove that the Wulff shape (intersected with the cone) minimizes the anisotropic weighted perimeter under the weighted volume constraint. As a particular case of our results, we give new proofs of two classical results: the Wulff inequality and the isoperimetric inequality in convex cones of Lions and PacellaPeer ReviewedPostprint (published version

Vertex Isoperimetric Inequalities for a Family of Graphs on Z^k

We consider the family of graphs whose vertex set is Z^k where two vertices are connected by an edge when their l\infty-distance is 1. We prove the optimal vertex isoperimetric inequality for this family of graphs. That is, given a positive integer n, we find a set A \subset Z^k of size n such that the number of vertices who share an edge with some vertex in A is minimized. These sets of minimal boundary are nested, and the proof uses the technique of compression. We also show a method of calculating the vertex boundary for certain subsets in this family of graphs. This calculation and the isoperimetric inequality allow us to indirectly find the sets which minimize the function calculating the boundary.Comment: 19 pages, 2 figure