A convex polytope whose vertices all have integer Cartesian coordinates
Cube
Cuboctahedron
Octahedron
Truncated octahedron
(±1, ±1, ±1)
(0, ±1, ±1)
(0, 0, ±1)
(0, ±1, ±2)
Four integral polytopes in three dimensions
In geometry and polyhedral combinatorics, an integral polytope is a convex polytope whose vertices all have integer Cartesian coordinates.[1] That is, it is a polytope that equals the convex hull of its integer points.[2]
Integral polytopes are also called lattice polytopes or Z-polytopes. The special cases of two- and three-dimensional integral polytopes may be called polygons or polyhedra instead of polytopes, respectively.
^Cite error: The named reference c was invoked but never defined (see the help page).
^Cite error: The named reference m was invoked but never defined (see the help page).
combinatorics, an integralpolytope is a convex polytope whose vertices all have integer Cartesian coordinates. That is, it is a polytope that equals the...
In elementary geometry, a polytope is a geometric object with flat sides (faces). Polytopes are the generalization of three-dimensional polyhedra to any...
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...
mathematics, an integralpolytope has an associated Ehrhart polynomial that encodes the relationship between the volume of a polytope and the number of...
In mathematics, the Newton polytope is an integralpolytope associated with a multivariate polynomial. It can be used to analyze the polynomial's behavior...
In mathematics, a regular polytope is a polytope whose symmetry group acts transitively on its flags, thus giving it the highest degree of symmetry. In...
economics, and computer science, the stable matching polytope or stable marriage polytope is a convex polytope derived from the solutions to an instance of the...
coordinates are zero or one, the Birkhoff polytope is an integralpolytope. The edges of the Birkhoff polytope correspond to pairs of permutations differing...
decomposition property and total dual integrality. Other specific well-known integral LPs include the matching polytope, lattice polyhedra, submodular flow...
this polytope is sometimes referred to as the E8 root polytope. The vertices of this polytope can also be obtained by taking the 240 integral octonions...
coordinates. The integral matching polytope (usually called just the matching polytope) of a graph G, denoted MP(G), is a polytope whose corners are...
examples of convex polyhedra. A polyhedron is a 3-dimensional example of a polytope, a more general concept in any number of dimensions. Convex polyhedra are...
mathematics, the order polytope of a finite partially ordered set is a convex polytope defined from the set. The points of the order polytope are the monotonic...
convex polytopes, the octahedron can be dissected into an integral number of disjoint orthoschemes, all of the same shape characteristic of the polytope. A...
one of them has less non-integral fractions. Given a graph G = (V,E), the fractional matching polytope of G is a convex polytope that represents all possible...
statement. All order polytopes are known to be compressed. This implies that these polytopes are normal. A lattice polytope is integrally closed if and only...
{\displaystyle \mathbb {R} ^{3}} . In two dimensions, there are infinitely many polytopes: the polygons. The first few regular ones are shown below: The Schläfli...
{\displaystyle x\geq 0} , A x ≤ 1 {\displaystyle Ax\leq 1} form an integralpolytope. It is the convex hull of the indicator vectors of independent sets...
(mixed) integer linear program is the problem that arises by removing the integrality constraint of each variable. For example, in a 0–1 integer program, all...
dimensions. The simplex is so-named because it represents the simplest possible polytope in any given dimension. For example, a 0-dimensional simplex is a point...
Further, Giles and Pulleyblank showed that if P {\displaystyle P} is a polytope whose vertices are all integer valued, then P {\displaystyle P} is the...
tetrahedra characteristic tetrahedra, because of their integral relationship to the regular polytopes and their symmetry groups. For example, the special...
neighborhoods of the vertices) of a geometric object called a polytope. The shape of this polytope is defined by the constraints applied to the objective function...
simplices. The vertex figure of Gosset's honeycomb is the semiregular E8 polytope (421 in Coxeter's notation) given by the convex hull of the 240 roots of...
of a real polygon. As such it is an example of the more general complex polytope in any number of complex dimensions. In a real plane, a visible figure...
Global Information
