Antichains and completely separating systems : a catalogue and applications

Martin Grüttmüller, Ian T. Roberts, Leanne J. Rylands

    Research output: Contribution to journalArticlepeer-review

    3 Citations (Scopus)

    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 m points for m ≤ 7.
    Original languageEnglish
    Pages (from-to)165-180
    Number of pages16
    JournalDiscrete Applied Mathematics
    Volume163
    DOIs
    Publication statusPublished - 2014

    Fingerprint

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

    Cite this