Antichains and completely separating systems - A catalogue and applications

Martin Gruttmuller, Ian Roberts, Leanne J Rylands

    Research output: Contribution to journalArticle

    13 Downloads (Pure)

    Abstract

    This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on mm points for m≤7m≤7.
    Original languageEnglish
    Pages (from-to)165-180
    Number of pages16
    JournalDiscrete Applied Mathematics
    Volume163
    Issue numberPart 2
    DOIs
    Publication statusPublished - 30 Jan 2014

      Fingerprint

    Cite this