Connectivity of chamber graphs of buildings and related complexes (Q710737)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Connectivity of chamber graphs of buildings and related complexes
scientific article

    Statements

    Connectivity of chamber graphs of buildings and related complexes (English)
    0 references
    0 references
    0 references
    22 October 2010
    0 references
    Buildings are highly symmetric simplicial complexes. Chambers are the maximal simplices. If at least \(q\) pairwise disjoint paths connect any pair of chambers then the chamber graph is said to be \(q\)-connected. Let \(s\) denote the number of chambers adjacent to any given chamber of a thick 2-spherical and locally finite building \(B\). The author proves that the chamber graph of \(B\) is \(s\)-connected. Since more than \(s\) independent paths cannot leave a chamber, the result is sharp. This implies that s is the exact degree of connectivity of the chamber graph. The study of chamber graphs is extended to order complexes of general geometric lattices, and a lower bound on the connectivity of the chamber graphs of those complexes is established.
    0 references
    graph connectivity
    0 references
    chamber graphs
    0 references
    geometric lattice
    0 references

    Identifiers