Extremal functions of excluded tensor products of permutation matrices

DOI10.1016/j.disc.2012.02.015zbMath1242.05043OpenAlexW2083872962MaRDI QIDQ418865

Adam Hesterberg

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.02.015

zbMATH Keywords

pattern avoidanceextremal problemforbidden submatrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Related Items (2)

Almost all permutation matrices have bounded saturation functions ⋮ Extremal functions of forbidden multidimensional matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On linear forbidden submatrices
• Extremal functions of forbidden double permutation matrices
• Davenport-Schinzel theory of matrices

This page was built for publication: Extremal functions of excluded tensor products of permutation matrices