Browsing by Subject "Politops"
Now showing items 113 of 13

An Introduction to Polytope Theory through Ehrhart's Theorem
(Universitat Politècnica de Catalunya, 201910)
Master thesis
Open AccessA classic introduction to polytope theory is presented, serving as the foundation to develop more advanced theoretical tools, namely the algebra of polyhedra and the use of valuations. The main theoretical objective is the ... 
Basis expansions and roots of Ehrhart polynomials
(2004)
Article
Open Access 
Bounding the volume of facetempty lattice tetrahedra
(2005)
Article
Open Access 
Constructing neighborly polytopes and oriented matroids
(2012)
Conference lecture
Open AccessA dpolytope P is neighborly if every subset of b d 2 c vertices is a face of P. In 1982, Shemer introduced a sewing construction that allows to add a vertex to a neighborly polytope in such a way as to obtain a new ... 
Exploiting symmetry on the Universal Polytope
(2012)
Conference report
Restricted access  publisher's policyThe most successful method to date for finding lower bounds on the number of simplices needed to triangulate a given polytope P involves optimizing a linear functional over the associated Universal Polytope U(P). However, ... 
Graph operations and Laplacian eigenpolytopes
(201007)
Conference report
Open AccessWe introduce the Laplacian eigenpolytopes ("Lpolytopes") associated to a simple undirected graph G, investigate how they change under basic operations such as taking the union, join, complement, line graph and cartesian ... 
Kalai's squeezed 3spheres are polytopal
(2002)
Article
Open AccessIn 1988, Kalai [5] extended a construction of Billera and Lee to produce many triangulated(d−1)spheres. In fact, in view of upper bounds on the number of simplicial dpolytopes by Goodman and Pollack [2, 3], he derived ... 
Kalai's squeezed threespheres are polytopal
(2001)
Article
Open AccessIn 1988, Kalai [5] extended a construction of Billera and Lee to produce many triangulated(d−1)spheres. In fact, in view of upper bounds on the number of simplicial dpolytopes by Goodman and Pollack [2,3], he derived ... 
On polytopality of Cartesian products of graphs
(201007)
Conference report
Open AccessWe study the polytopality of Cartesian products of nonpolytopal graphs. On the one hand, we prove that a product of graphs is the graph of a simple polytope if and only if its factors are. On the other hand, we provide ... 
On the monotone upper bound problem
(2004)
Article
Open AccessThe Monotone Upper Bound Problem asks for the maximal number M(d,n) of vertices on a strictlyincreasing edgepath on a simple dpolytope with n facets. More specifically, it asks whether the upper bound M(d,n) ≤ ... 
Positive Plücker tree certificates for nonrealizability
(202401)
Article
Open AccessWe introduce a new method for finding a nonrealizability certificate of a simplicial sphere S: we exhibit a monomial combination of classical 3term Pl¨ucker relations that yields a sum of products of determinants that ... 
Prodsimplicialneighborly polytopes
(201011)
Article
Open AccessWe introduce PSN polytopes whose kskeleton is combinatorially equivalent to that of a product of r simplices. They simultaneously generalize both neighborly and neighborly cubical polytopes. We construct PSN polytopes ... 
The rotation graph of kary trees is Hamiltonian
(Crete University Press, 2006)
Article
Restricted access  publisher's policyIn this paper we show that the graph of kary trees, connected by rotations, contains a Hamilton cycle. Our proof is constructive and thus provides a cyclic Gray code for kary trees. Furthermore, we identify a basic ...