Forbidden configurations: exact bounds determined by critical substructures

MaRDI QIDQ976694zbMATH OpenFDO

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, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r50.html

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

zbMATH Keywords

traceVC-dimensionforbidden configurations(0, 1)-matrices

Mathematics Subject Classification ID

Extremal set theory (05D05)

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

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
• Genetic algorithms applied to problems of forbidden configurations
• Forbidden families of minimal quadratic and cubic 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)