• An integrally convex set is the discrete geometry analogue of the concept of convex set in geometry. A subset X of the integer grid Z n {\displaystyle...
    4 KB (556 words) - 17:48, 10 January 2024
  • Thumbnail for Convex set
    geometry, a set of points is convex if it contains every line segment between two points in the set. For example, a solid cube is a convex set, but anything...
    27 KB (3,429 words) - 17:52, 10 May 2025
  • Thumbnail for Convex hull
    In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined...
    58 KB (7,173 words) - 01:04, 1 July 2025
  • Thumbnail for Convex function
    function is convex if its epigraph (the set of points on or above the graph of the function) is a convex set. In simple terms, a convex function graph...
    35 KB (5,856 words) - 19:37, 21 May 2025
  • In mathematics, convex geometry is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas: computational...
    7 KB (685 words) - 05:24, 24 June 2025
  • Thumbnail for Convex combination
    is the convex set of probability distributions, as linear combinations preserve neither nonnegativity nor affinity (i.e., having total integral one). A...
    7 KB (542 words) - 18:16, 1 January 2025
  • Thumbnail for Convex polytope
    A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n {\displaystyle n} -dimensional...
    23 KB (3,262 words) - 01:53, 22 May 2025
  • Thumbnail for Kakeya set
    360°. This question was first posed, for convex regions, by Sōichi Kakeya (1917). The minimum area for convex sets is achieved by an equilateral triangle...
    30 KB (3,630 words) - 23:19, 19 June 2025
  • fixed-point theorems often require a convex set. The analogue of this property for discrete sets is an integrally-convex set. A fixed point of a discrete function...
    9 KB (1,393 words) - 20:38, 19 June 2025
  • Hadwiger's theorem (category Theorems in convex geometry)
    In integral geometry (otherwise called geometric probability theory), Hadwiger's theorem characterises the valuations on convex bodies in R n . {\displaystyle...
    3 KB (519 words) - 06:33, 14 April 2025
  • Thumbnail for Jensen's inequality
    Jensen's inequality (category Convex analysis)
    mathematician Johan Jensen, relates the value of a convex function of an integral to the integral of the convex function. It was proved by Jensen in 1906, building...
    31 KB (5,129 words) - 19:32, 12 June 2025
  • Choquet theory (category Convex hulls)
    of functional analysis and convex analysis concerned with measures which have support on the extreme points of a convex set C. Roughly speaking, every...
    5 KB (779 words) - 21:03, 12 February 2025
  • Thumbnail for Integral polytope
    an integral polytope is a convex polytope whose vertices all have integer Cartesian coordinates. That is, it is a polytope that equals the convex hull...
    8 KB (947 words) - 15:42, 8 February 2025
  • Thumbnail for Polyhedron
    Polyhedron (redirect from Convex polyhedra)
    and the convex hull of a finite set of points is a polyhedron. Many common families of polyhedra, such as cubes and pyramids, are convex. Convex polyhedra...
    96 KB (10,656 words) - 22:12, 1 July 2025
  • Thumbnail for Minkowski addition
    Minkowski addition (category Convex geometry)
    the Minkowski sum with a vector subtraction. If the two convex shapes intersect, the resulting set will contain the origin. A − B = { a − b | a ∈ A ,   b...
    24 KB (2,977 words) - 20:55, 19 June 2025
  • Thumbnail for Convex curve
    Examples of convex curves include the convex polygons, the boundaries of convex sets, and the graphs of convex functions. Important subclasses of convex curves...
    37 KB (4,174 words) - 06:39, 27 September 2024
  • Thumbnail for Mean width
    Mean width (category Integral geometry)
    is compact), but it is most useful for convex bodies (that is bodies, whose corresponding set is a convex set). The mean width of a line segment L is...
    4 KB (631 words) - 21:56, 12 May 2025
  • Thumbnail for Shapley–Folkman lemma
    Shapley–Folkman lemma (category Convex hulls)
    The Shapley–Folkman lemma is a result in convex geometry that describes the Minkowski addition of sets in a vector space. The lemma may be intuitively...
    84 KB (10,580 words) - 22:27, 10 June 2025
  • logarithmically-convex. A Reinhardt domain D is called logarithmically convex if the image λ ( D ∗ ) {\displaystyle \lambda (D^{*})} of the set D ∗ = { z =...
    124 KB (17,717 words) - 22:01, 1 July 2025
  • Interval (mathematics) (category Sets of real numbers)
     Theorem 2.3.23  The concepts of convex sets and convex components are used in a proof that every totally ordered set endowed with the order topology is...
    34 KB (4,814 words) - 11:08, 2 June 2025
  • Concave function (category Convex analysis)
    down, convex upwards, convex cap, or upper convex. A real-valued function f {\displaystyle f} on an interval (or, more generally, a convex set in vector...
    10 KB (1,370 words) - 14:37, 16 May 2025
  • such as the relaxation of the set cover problem discussed earlier, form a polytope that strictly contains the convex hull and has vertices other than...
    17 KB (2,414 words) - 17:52, 10 January 2025
  • the injective tensor product of the locally convex topological vector spaces (TVSs) X and Y. An integral linear operator is a continuous linear operator...
    11 KB (2,168 words) - 08:33, 12 December 2024
  • forming a convex envelope of the feasible set. However, to capture non-convex solutions, alternative aggregation operators like the Choquet integral can be...
    7 KB (1,124 words) - 14:55, 31 March 2025
  • {\mathcal {P}}(Y)} the set of all its convex and compact subsets. Let φ : X → K {\displaystyle \varphi :X\to {\mathcal {K}}} be a convex and compact valued...
    9 KB (1,223 words) - 14:11, 4 June 2025
  • Thumbnail for Euclidean plane
    vertex arrangements of the convex regular polygons. In general, for any natural number n, there are n-pointed non-convex regular polygonal stars with...
    16 KB (1,967 words) - 02:25, 31 May 2025
  • List of convexity topics (category Convex geometry)
    (convex hull) - If a point x of Rd lies in the convex hull of a set P, there is a subset of P with d+1 or fewer points such that x lies in its convex hull...
    8 KB (1,173 words) - 23:55, 16 April 2024
  • in different overlapping sets of objects being called polytopes. They represent different approaches to generalizing the convex polytopes to include other...
    26 KB (3,119 words) - 14:57, 6 June 2025
  • Thumbnail for Minkowski's theorem
    In mathematics, Minkowski's theorem is the statement that every convex set in R n {\displaystyle \mathbb {R} ^{n}} which is symmetric with respect to the...
    19 KB (2,350 words) - 11:23, 30 June 2025
  • ideal in a commutative ring. In geometry, the convex hull of a set S of points is the smallest convex set of which S is a subset. In formal languages,...
    13 KB (1,837 words) - 06:17, 16 May 2025