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

From MaRDI portal





scientific article; zbMATH DE number 6527347
Language Label Description Also known as
default for all languages
No label defined
    English
    Reconstructible graphs, simplicial flag complexes of homology manifolds and associated right-angled Coxeter groups
    scientific article; zbMATH DE number 6527347

      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