The forbidden projections of unate functions

Aaron Feigelson, Lisa Hellerstein

    Research output: Contribution to journalArticlepeer-review


    We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph minors. Unate functions have been studied in switching theory and in computational learning theory.

    Original languageEnglish (US)
    Pages (from-to)221-236
    Number of pages16
    JournalDiscrete Applied Mathematics
    Issue number3
    StatePublished - Aug 22 1997

    ASJC Scopus subject areas

    • Discrete Mathematics and Combinatorics
    • Applied Mathematics


    Dive into the research topics of 'The forbidden projections of unate functions'. Together they form a unique fingerprint.

    Cite this