Antichains and completely separating systems - A catalogue and applications

Martin Gruttmuller, Ian Roberts, Leanne J Rylands

    Research output: Contribution to journalArticlepeer-review

    13 Downloads (Pure)


    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
    Issue numberPart 2
    Publication statusPublished - 30 Jan 2014


    Dive into the research topics of 'Antichains and completely separating systems - A catalogue and applications'. Together they form a unique fingerprint.

    Cite this