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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references