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

Journal of Combinatorial Theory, Series A - Tập 116 - Trang 290-302 - 2009
Josef Cibulka1
1Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostranské nám. 25, 118 00 Prague, Czech Republic

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