The Fueredi-Hajnal conjecture implies the Stanley-Wilf conjecture

Abstract

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