Excluded permutation matrices and the Stanley–Wilf conjecture
Top Cited Papers
- 1 July 2004
- journal article
- research article
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 107 (1) , 153-160
- https://doi.org/10.1016/j.jcta.2004.04.002
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- On 0–1 matrices and small excluded submatricesJournal of Combinatorial Theory, Series A, 2005
- Extremal problems for ordered (hyper)graphs: applications of Davenport–Schinzel sequencesEuropean Journal of Combinatorics, 2004
- Counting Pattern-free Set Partitions I: A Generalization of Stirling Numbers of the Second KindEuropean Journal of Combinatorics, 2000
- On the Number of Permutations Avoiding a Given PatternJournal of Combinatorial Theory, Series A, 2000
- The Solution of a Conjecture of Stanley and Wilf for All Layered PatternsJournal of Combinatorial Theory, Series A, 1999
- Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar MapsJournal of Combinatorial Theory, Series A, 1997
- Davenport-Schinzel theory of matricesDiscrete Mathematics, 1992
- An Extremal Problem on Sparse 0-1 MatricesSIAM Journal on Discrete Mathematics, 1991
- The maximum number of unit distances in a convex n-gonJournal of Combinatorial Theory, Series A, 1990
- Asymptotic values for degrees associated with strips of young diagramsAdvances in Mathematics, 1981