MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am looking for an isoperimetric inequality for order-like polytopes. An order polytope $K\in \mathbb{R}^n$ is defined by a set of linear inequaities: $$ \forall i \; 0\leq x_i \leq 1 $$ and $ x_i \leq x_j $ for some of the coordinates. If the constraints define a total order over the coordinates, the polytope $K$ is called a total order polytope.

As in a related question, given a parameter $k$, I am interested in how large can the ratio between the number of boxes which intersect the perimeter of $K$ and the number of boxes contained inside the polytope.

One thought is to think of this as an isoperimetric inequality - if we would expand the polytope by a constant factor, and we knew how much the volume would change - I think that it might help us get that ratio.


share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.