Article ID Journal Published Year Pages File Type
4654864 European Journal of Combinatorics 2007 18 Pages PDF
Abstract

In any abstract 4-polytope PP, the faces of ranks 1 and 2 constitute, in a natural way, the vertices of a medial layer graph GG. We prove that when PP is finite, self-dual and regular (or chiral) of type {3,q,3}{3,q,3}, then the graph GG is finite, trivalent, connected and 3-transitive (or 2-transitive). Given such a graph, a reverse construction yields a poset with some structure (a polystroma); and from a few well-known symmetric graphs we actually construct new 4-polytopes. As a by-product, any such 2- or 3-transitive graph yields at least a regular map (i.e. 3-polytope) of type {3,q}{3,q}.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,