On the number of permutations avoiding a given pattern

Shape avoiding permutations

Journal of Combinatorial Theory Series A

The patterns of permutations

Discrete Mathematics - Kleitman and combinatorics: a celebration

On the Complexity of the Sub-permutation Problem

SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory

Quasirandom permutations

Journal of Combinatorial Theory Series A

Excluded permutation matrices and the Stanley-Wilf conjecture

Journal of Combinatorial Theory Series A

Forbidden patterns and unit distances

SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry

Finite automata and pattern avoidance in words

Journal of Combinatorial Theory Series A

Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Restricted k-ary words and functional equations

Discrete Applied Mathematics

Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations

Journal of the ACM (JACM)

A probabilistic approach to consecutive pattern avoiding in permutations

Journal of Combinatorial Theory Series A