English

Pseudograph associahedra

Combinatorics 2015-03-17 v1 Algebraic Topology Quantum Algebra

Abstract

Given a simple graph G, the graph associahedron KG is a simple polytope whose face poset is based on the connected subgraphs of G. This paper defines and constructs graph associahedra in a general context, for pseudographs with loops and multiple edges, which are also allowed to be disconnected. We then consider deformations of pseudograph associahedra as their underlying graphs are altered by edge contractions and edge deletions.

Keywords

Cite

@article{arxiv.1005.2551,
  title  = {Pseudograph associahedra},
  author = {Michael Carr and Satyan L. Devadoss and Stefan Forcey},
  journal= {arXiv preprint arXiv:1005.2551},
  year   = {2015}
}

Comments

25 pages, 22 figures

R2 v1 2026-06-21T15:22:57.618Z