On the size of approximately convex sets in normed spaces

DOI10.4064/SM-140-3-213-241zbMATH Open1039.26009arXivmath/9908086OpenAlexW1599000453MaRDI QIDQ4514722FDOQ4514722

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

Publication date: 2000

Published in: Studia Mathematica (Search for Journal in Brave)

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.

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

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.

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)

Cited In (8)

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

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)