On linear forbidden submatrices

DOI10.1016/j.jcta.2008.05.006zbMath1189.05036OpenAlexW1992585484MaRDI QIDQ1003638

Balázs Keszegh

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.05.006

zbMATH Keywords

extremal combinatoricsforbidden submatrix0-1 matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Related Items (14)

An exact characterization of saturation for permutation matrices ⋮ Almost all permutation matrices have bounded saturation functions ⋮ Extremal functions of forbidden multidimensional matrices ⋮ Forbidden formations in multidimensional 0-1 matrices ⋮ Bounds on parameters of minimally nonlinear patterns ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ Extremal functions of excluded tensor products of permutation matrices ⋮ Unnamed Item ⋮ Sharper bounds and structural results for minimally nonlinear 0-1 matrices ⋮ On unit distances in a convex polygon ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts ⋮ On the structure of matrices avoiding interval-minor patterns ⋮ Saturation Problems about Forbidden 0-1 Submatrices ⋮ Extremal functions of forbidden double permutation matrices

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• Davenport-Schinzel theory of matrices
• Generalized Davenport-Schinzel sequences
• The maximum number of unit distances in a convex \(n\)-gon
• On 0-1 matrices and small excluded submatrices
• An Extremal Problem on Sparse 0-1 Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On linear forbidden submatrices