Colorful polytopes and graphs

DOI10.1007/S11856-012-0136-7MaRDI QIDQ375685zbMATHOpenAlexFDO

Authors G. Araujo-Pardo, Isabel Hubard, Deborah Oliveros, Egon Schulte

Publication date 31 October 2013

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1203.5175

zbMATH Keywords

colored triangulationscrystallization of manifoldsproperly edge colored graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Abstract: The paper investigates connections between abstract polytopes and properly edge colored graphs. Given any finite n-edge-colored n-regular graph G, we associate to G a simple abstract polytope P_G of rank n, called the colorful polytope of G, with 1-skeleton isomorphic to G. We investigate the interplay between the geometric, combinatorial, or algebraic properties of the polytope P_G and the combinatorial or algebraic structure of the underlying graph G, focussing in particular on aspects of symmetry. Several such families of colorful polytopes are studied including examples derived from a Cayley graph, in particular the graphicahedra, as well as the flag adjacency polytopes and related monodromy polytopes associated with a given abstract polytope. The duals of certain families of colorful polytopes have been important in the topological study of colored triangulations and crystallization of manifolds.

Recommendations

• Colorful graph associahedra
• Facets of the graph coloring polytope
• Color symmetry and colored polyhedra
• Coloring the Platonic Solids
• scientific article; zbMATH DE number 4046711
• Colorful associahedra and cyclohedra
• scientific article; zbMATH DE number 4110708
• scientific article; zbMATH DE number 2039297

Cites work

• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 873343 (Why is no real title available?)
• A Geometrical Approach to Imprimitive Graphs
• A graph-theoretical representation of PL-manifolds -- a survey on crystallizations
• A simple way to tell a simple polytope from its graph
• Abstract Regular Polytopes
• All polytopes are quotients, and isomorphic polytopes are quotients by conjugate subgroups
• Cayley graphs and symmetric 4-polytopes
• Graph-encoded 3-manifolds
• Map operations and \(k\)-orbit maps
• Medial layer graphs of equivelar 4-polytopes
• Monodromy groups and self-invariance
• On the chromatic index of almost all graphs
• On the size of equifacetted semi-regular polytopes
• Puzzles and polytope isomorphisms
• Reguläre Inzidenzkomplexe. I
• Semisymmetric graphs from polytopes
• Symmetric graphicahedra
• The combinatorics of colored triangulations of manifolds
• The graphicahedron
• The structure of automorphism groups of Cayley graphs and maps.

Cited in

(11)

• Representing products of polyhedra by products of edge‐colored graphs
• scientific article; zbMATH DE number 2039297 (Why is no real title available?)
• Colorful associahedra and cyclohedra
• Quadratically Many Colorful Simplices
• scientific article; zbMATH DE number 7564271 (Why is no real title available?)
• On Roli's cube
• Capturing polytopal symmetries by coloring the edge-graph
• A finite chiral 4-polytope in \(\mathbb R^4\)
• scientific article; zbMATH DE number 3901625 (Why is no real title available?)
• On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index
• All polytopes are coset geometries: characterizing automorphism groups of \(k\)-orbit abstract polytopes

This page was built for publication: Colorful polytopes and graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375685)