Separating systems, sperner systems, search theory

Ian T. Roberts, Sue D'Arcy, Kevin Gilbert, Leanne J. Rylands, Oudone Phanalasy, Joe Ryan

    Research output: Chapter in Book / Conference PaperConference Paper

    Abstract

    ![CDATA[This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.]]
    Original languageEnglish
    Title of host publicationProceedings of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005): September 18-21, 2005 Ballarat, Australia
    PublisherUniversity of Ballarat
    Number of pages10
    ISBN (Print)0646452525
    Publication statusPublished - 2005
    EventAustralasian Workshop on Combinatorial Algorithms -
    Duration: 1 Jan 2005 → …

    Conference

    ConferenceAustralasian Workshop on Combinatorial Algorithms
    Period1/01/05 → …

    Keywords

    • Sperner theory
    • Sperner families
    • search theory
    • separating systems

    Fingerprint

    Dive into the research topics of 'Separating systems, sperner systems, search theory'. Together they form a unique fingerprint.

    Cite this