Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups (Q902247)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups |
scientific article |
Statements
Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups (English)
0 references
7 January 2016
0 references
Let \(G=(V,E)\) be a graph. It is said to be \textit{reconstructible}, if any graph `locally isomorphic' to \(G\) in a sense described below, is actually isomorphic to \(G\). Here, by a local isomorphism between \(G=(V,E)\), and \(G'=(V',E')\), we mean a bijection \(f: V\to V'\), which induces an isomorphism of complete subgraphs spanned by \(W\) and \(f(W)\), respectively, where \(W\subseteq V\) is a proper subset of vertices. The \textit{reconstruction conjecture} states that every finite graph with at least three vertices is reconstructible. The main theorem of the article establishes the reconstruction conjecture for graphs which are \(1\)-skeleta of simplicial flag complexes which are homology manifolds.
0 references
reconstruction conjecture
0 references
homology manifold
0 references
right-angled Coxeter group
0 references
0 references