1: \begin{abstract}

2: We study extremal properties of the function

3:   $$ F(x) := \min\{k\|x\|^{1-1/k}\colon k\ge 1\},\ x\in[0,1], $$

4: where $\|x\|=\min\{x,1-x\}$. In particular, we show that $F$ is the pointwise

5: largest function of the class of all real-valued functions $f$ defined on the

6: interval $[0,1]$, and satisfying the relaxed convexity condition

7:   $$ f(\lam x_1+(1-\lam)x_2) \le \lam f(x_1)+(1-\lam)f(x_2)+|x_2-x_1|,

8:                                                  \ x_1,x_2,\lam\in[0,1] $$

9: and the boundary condition $\max\{f(0),f(1)\}\le 0$.

10: 

11: As an application, we prove that if $A$ and $S$ are subsets of a finite

12: abelian group $G$, such that $S$ is generating and all of its elements have

13: order at most $m$, then the number of edges from $A$ to its complement $G\stm

14: A$ in the directed Cayley graph induced by $S$ on $G$ is

15:   $$ \prt_S(A) \ge \frac1m\,|G|\, F(|A|/|G|). $$

16: \end{abstract}