Concepedia

Forbidden Configuration Problems

Forbidden Configuration Problems is a class of extremal combinatorics problems in set system theory that seeks to determine the maximum number of sets in a family over a finite universe that avoids containing a specified forbidden subconfiguration, distinguished by the restriction that no subset arrangement isomorphic to the forbidden configuration may appear in the incidence matrix representation of the family.

10

Publications

295

Citations

14

Authors

12

Institutions

Publications per year

2017–2026

0

Variants

Forbidden Subconfiguration Problems

Parents

Publications

10

Feedback control logic for forbidden-state problems of marked graphs: application to a real manufacturing system

A. Ghaffari, Xiaolan Xie · IEEE Transactions on Automatic Control · 2003 · 96 citations

, , +16

Machine Configuration and Word Problems of Given Degree of Unsolvability

J. C. Shepherdson · Mathematical logic quarterly · 1965 · 49 citations

, , +10

Forbidden configurations for distributive and modular ordered sets

Ivan Chajda, Jiří Rachůnek · Order · 1989 · 31 citations

, , +10

Small Forbidden Configurations II

R.P. Anstee, Ron Ferguson, Attila Sali · The Electronic Journal of Combinatorics · 2000 · 29 citations · Full text

, , +8

Small Forbidden Configurations IV: The 3 Rowed Case

R.P. Anstee, Attila Sali · COMBINATORICA · 2005 · 20 citations

, , +4

1–5 of 10

Authors

14

  1. RA
    R.P. Anstee

    University of British Columbia, Canada

    6 publications · 108 citations

    6

    h-index

  2. AS
    Attila Sali

    Alfréd Rényi Institute of Mathematics, Hungary

    3 publications · 62 citations

    3

    h-index

  3. RF
    Ron Ferguson

    Simon Fraser University, Canada

    1 publications · 29 citations

    1

    h-index

  4. AG
    A. Ghaffari

    Institut national de recherche en sciences et technologies du numérique, France

    1 publications · 96 citations

    1

    h-index

  5. BF
    Balin Fleming

    University of British Columbia, Canada

    1 publications · 13 citations

    1

    h-index

1–5 of 14

Institutions

12

  1. University of British Columbia

    Vancouver, Canada

    5 h-index

    10 publications

    178 citations

  2. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    3 h-index

    6 publications

    133 citations

  3. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    4 publications

    107 citations

  4. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    15 citations

  5. Palacký University Olomouc

    Olomouc, Czechia

    1 h-index

    2 publications

    62 citations

  6. California Institute of Technology

    Pasadena, United States

    1 h-index

    1 publications

    12 citations

  7. Urbana University

    Urbana, United States

    1 h-index

    1 publications

    13 citations

  8. Laboratoire de Génie Informatique, de Production et de Maintenance

    Metz, France

    1 h-index

    3 publications

    288 citations

1–8 of 12

Venues

  1. The Electronic Journal of Combinatorics

    2 publications · 48 citations

    2

    h-index

  2. Mathematical logic quarterly

    MLQ · 1 publications · 49 citations

    1

    h-index

  3. IEEE Transactions on Automatic Control

    1 publications · 96 citations

    1

    h-index

  4. Discrete Mathematics & Theoretical Computer Science

    DMTCS · 1 publications · 13 citations

    1

    h-index

  5. Order

    1 publications · 31 citations

    1

    h-index

1–5