English

Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups

Combinatorics 2015-03-17 v5 Group Theory Geometric Topology

Abstract

In this paper, we investigate a relation between finite graphs, simplicial flag complexes and right-angled Coxeter groups, and we provide a class of reconstructible finite graphs. We show that if Γ\Gamma is a finite graph which is the 1-skeleton of some simplicial flag complex LL which is a homology manifold of dimension n1n \ge 1, then the graph Γ\Gamma is reconstructible.

Keywords

Cite

@article{arxiv.1004.4719,
  title  = {Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups},
  author = {Tetsuya Hosaka},
  journal= {arXiv preprint arXiv:1004.4719},
  year   = {2015}
}

Comments

7 pages