e-space
Manchester Metropolitan University's Research Repository

    Splitting finite antichains in the homomorphism order

    Foniok, J and Nesetril, J (2008) Splitting finite antichains in the homomorphism order. In: ROGICS'08 Relations, Orders and Graphs: Interaction with Computer Science, 12-17 May 2008, Tunisia.

    [img]
    Preview

    Available under License In Copyright.

    Download (146kB) | Preview

    Abstract

    A structural condition is given for finite maximal antichains in the homomorphism order of relational structures to have the splitting property. It turns out that non-splitting antichains appear only at the bottom of the order. Moreover, we examine looseness and finite antichain extension property for some subclasses of the homomorphism poset. Finally, we take a look at cut-points in this order.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    82Downloads
    6 month trend
    332Hits

    Additional statistics for this dataset are available via IRStats2.

    Repository staff only

    Edit record Edit record