English

On shellability for a poset of even subgraphs of a graph

Combinatorics 2018-02-09 v2

Abstract

Given a simple graph GG, a poset of its even subgraphs was firstly considered by S. Choi and H. Park to study the topology of a real toric manifold associated with GG. S. Choi and the authors extended this to a graph allowing multiple edges, motivated by the work on the pseudograph associahedron of Carr, Devadoss and Forcey. In this paper, we completely characterize the graphs (allowing multiple edges) whose posets of even subgraphs are always shellable. By the result, we also compute the Betti numbers of a real toric manifold corresponding to a path with two multiple edges.

Keywords

Cite

@article{arxiv.1705.06423,
  title  = {On shellability for a poset of even subgraphs of a graph},
  author = {Boram Park and Seonjeong Park},
  journal= {arXiv preprint arXiv:1705.06423},
  year   = {2018}
}

Comments

32 pages, 13 figures