Almost avoiding permutations


With Robert Brignall, Shalosh B. Ekhad, and Rebecca Smith.

Discrete Mathematics, 309 (2009), 6626–6631.

We investigate the notion of almost avoiding a permutation: π almost avoids β if one can remove a single entry from π to obtain a β-avoiding permutation.

Download the paper: