New records in Stanley-Wilf limits

Authors:
Miklós Bóna
Affiliations:
Department of Mathematics, University of Florida, Gainesville, FL
Venue:
European Journal of Combinatorics
Year:
2007

Citing 5
Cited 2

Enumerative combinatorics

Enumerative combinatorics
Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps

Journal of Combinatorial Theory Series A
Combinatorics of Permutations

Combinatorics of Permutations
Excluded permutation matrices and the Stanley-Wilf conjecture

Journal of Combinatorial Theory Series A
The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns

Journal of Combinatorial Theory Series A

On constants in the Füredi--Hajnal and the Stanley--Wilf conjecture

Journal of Combinatorial Theory Series A
Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.00

Visualization

Abstract

We provide examples for patterns q for which the value of the Stanley-Wilf limit L(q) is smaller or larger than any previously known values. The exact values of L(q) are computed. Generalizations are given.