Stanley–Wilf conjecture

Known as: Arratia conjecture, Arratia's conjecture, Stanley-Wilf conjecture 
The Stanley–Wilf conjecture, formulated independently by Richard P. Stanley and Herbert Wilf in the late 1980s, states that every permutation pattern… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1999-2016
012319992016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
For a permutation π, let Sn(π) be the number of permutations on n letters avoiding π. Marcus and Tardos proved the celebrated… (More)
Is this relevant?
2011
2011
—Identity of the single pterygoid bone in Synbranchidae is evaluated based on a 2.5 ram larva of Synbranchus. Two hypotheses have… (More)
  • figure I
Is this relevant?
2010
2010
The Crossognathiformes is an extinct fish order erected by Taverne (1989) to contain the crossognathids and the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2007
2007
Trichomycterus chungaraensis is an endemic and endangered fish from the south high Andean plateau; mainly due to its habitat… (More)
Is this relevant?
2006
2006
In this paper we use the Klazar-Marcus-Tardosmethod (see [22]) to prove that if a hereditary property of partitions P has super… (More)
Is this relevant?
2005
2005
Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number of permutations… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2004
Highly Cited
2004
This paper examines the extremal problem of how many 1-entries an n × n 0–1 matrix can have that avoids a certain fixed submatrix… (More)
Is this relevant?
2000
2000
We show that the Stanley–Wilf enumerative conjecture on permutations follows easily from the Füredi–Hajnal extremal conjecture on… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Consider, for a permutation σ ∈ Sk, the number F (n, σ) of permutations in Sn which avoid σ as a subpattern. The conjecture of… (More)
Is this relevant?