On the size of approximately convex sets in normed spaces

DOI10.4064/SM-140-3-213-241MaRDI QIDQ4514722zbMATHOpenAlexFDO

Authors James W. Roberts, S. J. Dilworth, Ralph Howard

Publication date 2000

Published in Studia Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9908086

zbMATH Keywords

Hausdorff distanceapproximately convex functionconvex hulldiameterapproximately convex setspace of type~\(p\)

Mathematics Subject Classification ID

Convexity of real functions of several variables, generalizations (26B25) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Geometry and structure of normed linear spaces (46B20) Convex sets in topological vector spaces (aspects of convex geometry) (52A07) Approximation by convex sets (52A27)

Abstract: Let X be a normed space. A subset A of X is approximately convex if $d(ta+(1-t)b,A)le1$ for all $a,binA$ and $tin[0,1]$ where $d(x,A)$ is the distance of $x$ to $A$. Let $Co(A)$ be the convex hull and $diam(A)$ the diameter of $A$. We prove that every $n$-dimensional normed space contains approximately convex sets $A$ with $mathcalH(A,Co(A))gelo{g}_{2}n-1$ and $diam(A)leCsqrtn(lnn{)}^2$, where $mathcalH$ denotes the Hausdorff distance. These estimates are reasonably sharp. For every $D>0$, we construct worst possible approximately convex sets in $C[0,1]$ such that $mathcalH(A,Co(A))=diam(A)=D$. Several results pertaining to the Hyers-Ulam stability theorem are also proved.

Recommendations

• Extremal approximately convex functions and estimating the size of convex hulls
• A general theory of almost convex functions
• Nearly convex functions, perturbations of norms and $K$-spaces
• Approximately generalized convex functions
• Extremal approximately convex functions and the best constants in a theorem of Hyers and Ulam.

Cited in

(8)

• Bounds for a nonlinear ergodic theorem for Banach spaces
• Extremal approximately convex functions and the best constants in a theorem of Hyers and Ulam.
• On supportless absorbing convex subsets in normed spaces
• Convexity of sets in metric abelian groups
• On the size of convex hulls of small sets
• On approximately convex and affine functions
• On approximately monotone and approximately Hölder functions
• Seven Views on Approximate Convexity and the Geometry of K -Spaces

This page was built for publication: On the size of approximately convex sets in normed spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4514722)