convex hull of a given set of points Graham scan - a method of finding the convex hull of a finite set of points in the plane with time complexity O(n log n) Hadwiger conjecture (combinatorial geometry) - any convex body in n-dimensional Euclidean space can be covered by 2n or fewer smaller bodies homothetic with the original body. Hadwiger's theorem - a theorem that characterizes the valuations on convex bodies in Rn. Helly's theorem Hyperplane - a subspace whose dimension is one less than that of its ambient space Indifference curve Infimal convolute Interval (mathematics) - a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set Jarvis march Jensen's inequality - relates the value of a convex function of an integral to the integral of the convex function John ellipsoid - E(K) associated to a convex body K in n-dimensional Euclidean space Rn is the ellipsoid of maximal n-dimensional volume contained within K. Lagrange multiplier - a strategy for finding the local maxima and minima of a function subject to equality constraints Legendre transformation - an involutive transformation on the real-valued convex functions of one real variable Locally convex topological vector space - example of topological vector spaces (TVS) that generalize normed spaces Macbeath regions Mahler volume - a dimensionless quantity that is associated with a centrally symmetric convex body Minkowski's theorem - any convex set in ℝn which is symmetric with respect to the origin and with volume greater than 2n d(L) contains a non-zero lattice point Mixed volume Mixture density Newton polygon - a tool for understanding the behaviour of polynomials over local fields Radon's theorem - on convex sets, that any set of d + 2 points in Rd can be partitioned into two disjoint sets whose convex hulls intersect Separating axis theorem Shapley–Folkman lemma - a result in convex geometry with applications in mathematical economics that describes the Minkowski addition of sets in a vector space Shephard's problem - a geometrical question Simplex - a generalization of the notion of a triangle or tetrahedron to arbitrary dimensions Simplex method - a popular algorithm for linear programming Subdifferential - generalization of the derivative to functions which are not differentiable Supporting hyperplane - a hyperplane meeting certain conditions Supporting hyperplane theorem - that defines a supporting hyperplane Mathematics-related lists Mathematical analysis Topics