On constants in the Füredi–Hajnal and the Stanley–Wilf conjecture
Tài liệu tham khảo
Albert, 2006, On the Stanley–Wilf limit of 4231-avoiding permutations and a conjecture of Arratia, Adv. in Appl. Math., 36, 96, 10.1016/j.aam.2005.05.007
Richard Arratia, On the Stanley–Wilf conjecture for the number of permutations avoiding a given pattern, 1999
Bóna, 1997, Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps, J. Combin. Theory Ser. A, 80, 257, 10.1006/jcta.1997.2800
Bóna, 2007, New records in Stanley–Wilf limits, European J. Combin., 28, 75, 10.1016/j.ejc.2005.09.005
Füredi, 1992, Davenport–Schinzel theory of matrices, Discrete Math., 103, 233, 10.1016/0012-365X(92)90316-8
Kaiser, 2003, On growth rates of closed permutation classes, Electron. J. Combin., 9, 10.37236/1682
Klazar, 2000, Füredi–Hajnal conjecture implies the Stanley–Wilf conjecture, 250
Klazar, 2007, Extensions of the linear bound in the Füredi–Hajnal conjecture, Adv. in Appl. Math., 38, 258, 10.1016/j.aam.2006.05.002
Marcus, 2004, Excluded permutation matrices and the Stanley–Wilf conjecture, J. Combin. Theory Ser. A, 107, 153, 10.1016/j.jcta.2004.04.002
Regev, 1981, Asymptotic values for degrees associated with strips of Young diagrams, Adv. Math., 41, 115, 10.1016/0001-8708(81)90012-8