Forbidden configurations: exact bounds determined by critical substructures

zbMATH Open1189.05170MaRDI QIDQ976694FDOQ976694

Authors: R. P. Anstee, Steven N. Karp 

Publication date: 16 June 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/223734

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Forbidden families of configurations
• Small forbidden configurations
• Forbidden families of minimal quadratic and cubic configurations
• A survey of forbidden configuration results
• Small forbidden configurations. IV: The 3 rowed case

zbMATH Keywords

traceVC-dimensionforbidden configurations(0, 1)-matrices

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cited In (7)

• Small forbidden configurations. IV: The 3 rowed case
• Forbidden configurations: boundary cases
• Forbidden configurations: finding the number predicted by the Anstee-Sali conjecture is NP-hard
• Forbidden configurations and repeated induction
• Forbidden families of minimal quadratic and cubic configurations
• Genetic algorithms applied to problems of forbidden configurations
• Shattering and more: Extending the complete object

This page was built for publication: Forbidden configurations: exact bounds determined by critical substructures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976694)