Nerve complexes of circular arcs (Q312133)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nerve complexes of circular arcs
scientific article

    Statements

    Nerve complexes of circular arcs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 September 2016
    0 references
    The main result of this paper, Theorem 5.4, states that both the nerve complex and clique complex of a finite collection of arcs in the circle are homotopy equivalent to either a point, a sphere of odd dimension, or a wedge sum of spheres of the same even dimension. This is an interesting first step away from the hypotheses of the nerve theorem. The proof builds up through the special case of evenly spaced arcs, for which there is a concise summary in Sections 3 and 4. The general case is tackled in Section 5. Section 6 contains a nice application to a result of Lovász that the chromatic number of a graph is at least 3 more than the connectivity number of its neighbourhood complex. A certain circulant graph connected with the circular chromatic number is shown to exceed this bound by at most one. The exposition is very clear and is aided with some helpful diagrams.
    0 references
    nerve complex
    0 references
    clique complex
    0 references
    circular arc
    0 references
    cyclic polytope
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references