Extremal functions of forbidden multidimensional matrices

DOI10.1016/j.disc.2017.08.017zbMath1375.15046arXiv1506.03874OpenAlexW2963843359MaRDI QIDQ2404366

Peter M. Tian, Jesse T. Geneson

Publication date: 18 September 2017

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

Full work available at URL: https://arxiv.org/abs/1506.03874

zbMATH Keywords

permutation matrixextremal functionpattern avoidancezero-one matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sign pattern matrices (15B35)

Related Items (7)

Forbidden induced subposets of given height ⋮ Saturation of Multidimensional 0-1 Matrices ⋮ Almost all permutation matrices have bounded saturation functions ⋮ A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem ⋮ Forbidden formations in multidimensional 0-1 matrices ⋮ Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal functions of excluded tensor products of permutation matrices
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Patterns in permutations and words.
• On linear forbidden submatrices
• On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
• Extremal functions of forbidden double permutation matrices
• Davenport-Schinzel theory of matrices
• The maximum number of unit distances in a convex \(n\)-gon
• Rectilinear paths among rectilinear obstacles
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• Some open problems on permutation patterns
• Combinatorics of Permutations
• An Extremal Problem on Sparse 0-1 Matrices
• Combinatorics of Compositions and Words
• On a problem of K. Zarankiewicz

This page was built for publication: Extremal functions of forbidden multidimensional matrices