arXiv Analytics

Sign in

arXiv:1812.04148 [math.CO]AbstractReferencesReviewsResources

An existence result on two-orbit maniplexes

Pellicer Daniel, Potočnik Primož, Toledo Micael

Published 2018-12-10Version 1

A maniplex of rank n is a connected, n-valent, edge-coloured graph that generalises abstract polytopes and maps. If the automorphism group of a maniplex M partitions the vertex-set of M into k distinct orbits, we say that M is a k-orbit n-maniplex. The symmetry type graph of M is the quotient pregraph obtained by contracting every orbit into a single vertex. Symmetry type graphs of maniplexes satisfy a series of very specific properties. The question arises whether any pregraph of order k satisfying these properties is the symmetry type graph of some k-orbit maniplex. We answer the question when k = 2.

Related articles: Most relevant | Search more
arXiv:1303.6802 [math.CO] (Published 2013-03-27, updated 2013-06-07)
Symmetry Type Graphs of Abstract Polytopes and Maniplexes
arXiv:1605.06321 [math.CO] (Published 2016-05-20)
Equitable orientations of sparse uniform hypergraphs
arXiv:1512.01324 [math.CO] (Published 2015-12-04)
An algorithm for finding Hamiltonian Cycles in Cubic Planar Graphs