Extremal functions of forbidden double permutation matrices
From MaRDI portal
Publication:1040839
DOI10.1016/j.jcta.2009.03.004zbMath1228.05094OpenAlexW2060876340MaRDI QIDQ1040839
Publication date: 26 November 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.2009.03.004
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Extremal combinatorics (05D99)
Related Items (19)
An exact characterization of saturation for permutation matrices ⋮ 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 ⋮ 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 ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ Unnamed Item ⋮ Sharper bounds and structural results for minimally nonlinear 0-1 matrices ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts ⋮ On the Turán number of ordered forests ⋮ On the Turán number of ordered forests ⋮ On the structure of matrices avoiding interval-minor patterns ⋮ Linear bounds on matrix extremal functions using visibility hypergraphs ⋮ Saturation Problems about Forbidden 0-1 Submatrices ⋮ Unnamed Item
Cites Work
This page was built for publication: Extremal functions of forbidden double permutation matrices