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

DOI10.1016/j.jcta.2008.06.003zbMath1193.05005OpenAlexW1993875587WikidataQ122926157 ScholiaQ122926157MaRDI QIDQ1003642

Josef Cibulka

Publication date: 4 March 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2008.06.003

zbMATH Keywords

permutationspermutation matrixextremal theoryStanley-Wilf conjecture(0,1)-matricesFüredi-Hajnal conjecture

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (7)

Extremal functions of forbidden multidimensional matrices ⋮ Improved enumeration of simple topological graphs ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns ⋮ Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices ⋮ On the structure of matrices avoiding interval-minor patterns ⋮ Unnamed Item

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• New records in Stanley-Wilf limits
• Davenport-Schinzel theory of matrices
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Asymptotic values for degrees associated with strips of Young diagrams
• On growth rates of closed permutation classes
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• Unnamed Item

This page was built for publication: On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture