Approximate convexity and an edge-isoperimetric estimate
Functional Analysis
2013-11-26 v1 Combinatorics
Abstract
We study extremal properties of the function where . In particular, we show that is the pointwise largest function of the class of all real-valued functions defined on the interval , and satisfying the relaxed convexity condition and the boundary condition . As an application, we prove that if and are subsets of a finite abelian group , such that is generating and all of its elements have order at most , then the number of edges from to its complement in the directed Cayley graph induced by on is
Cite
@article{arxiv.1311.5986,
title = {Approximate convexity and an edge-isoperimetric estimate},
author = {Vsevolod F. lev},
journal= {arXiv preprint arXiv:1311.5986},
year = {2013}
}