-vectors, Eulerian polynomials and stable polytopes of graphs.
Halving point sets.
Hamiltonian Simple Polytopes.
Hamiltonicity and the 3-Opt procedure for the traveling Salesman problem
The 3-Opt procedure deals with interchanging three edges of a tour with three edges not on that tour. For n≥6, the 3-Interchange Graph is a graph on 1/2(n-1)! vertices, corresponding to the hamiltonian tours in K_n; two vertices are adjacent iff the corresponding hamiltonian tours differ in an interchange of 3 edges; i.e. the tours differ in a single 3-Opt step. It is shown that the 3-Interchange Graph is a hamiltonian subgraph of the Symmetric Traveling Salesman Polytope. Upper bounds are derived...
Hardness of embedding simplicial complexes in
Let be the following algorithmic problem: Given a finite simplicial complex of dimension at most , does there exist a (piecewise linear) embedding of into ? Known results easily imply polynomiality of (; the case is graph planarity) and of for all . We show that the celebrated result of Novikov on the algorithmic unsolvability of recognizing the 5-sphere implies that and are undecidable for each . Our main result is NP-hardness of and, more generally, of for all , with...
Hierarchical models, marginal polytopes, and linear codes
In this paper, we explore a connection between binary hierarchical models, their marginal polytopes, and codeword polytopes, the convex hulls of linear codes. The class of linear codes that are realizable by hierarchical models is determined. We classify all full dimensional polytopes with the property that their vertices form a linear code and give an algorithm that determines them.
Higher SPIN alternating sign matrices.
Higher-dimensional cluster combinatorics and representation theory
Higher Auslander algebras were introduced by Iyama generalizing classical concepts from representation theory of finite-dimensional algebras. Recently these higher analogues of classical representation theory have been increasingly studied. Cyclic polytopes are classical objects of study in convex geometry. In particular, their triangulations have been studied with a view towards generalizing the rich combinatorial structure of triangulations of polygons. In this paper, we demonstrate a connection...
Hodge spaces of real toric varieties
Horoballs in simplices and Minkowski spaces.
How to cage an egg.
How to draw tropical planes.
Hyperbolische Transformation konvexer Polyeder
Der Artikel beschäftigt sich mit einigen Eigenschaften von hyperbolischen, d. h. gebrochen-affinen, Transformationen, welche für die Bilder konvexer Polyeder bei solchen Transformationen von Bedeutung sind. Es wird eine explizite Darstellung des Bildes eines konvexen Polyeders durch Ecken und Kanten des Urbildpolyeders gewonnen, die Konvexität des Bildes und das Bild des relativen Inneren einer konvexen Menge untersucht.
Hyperideal polyhedra in hyperbolic 3-space
A hyperideal polyhedron is a non-compact polyhedron in the hyperbolic -space which, in the projective model for , is just the intersection of with a projective polyhedron whose vertices are all outside and whose edges all meet . We classify hyperideal polyhedra, up to isometries of , in terms of their combinatorial type and of their dihedral angles.
Hyperplane Arrangements with a Lattice of Regions.