The Fueredi-Hajnal conjecture implies the Stanley-Wilf conjecture

Abstrakt

It is pointed out that a virtually unknown extremal conjecture on 0-1 matrices implies a relatively popular enumerative conjecture on permutations.