scientific article; zbMATH DE number 1504588
From MaRDI portal
Publication:4502539
zbMath0954.05048MaRDI QIDQ4502539
Publication date: 29 January 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Extremal set theory (05D05)
Related Items (26)
Pattern avoidance over a hypergraph ⋮ An exact characterization of saturation for permutation matrices ⋮ Counting ordered graphs that avoid certain subgraphs ⋮ Saturation of Multidimensional 0-1 Matrices ⋮ Almost all permutation matrices have bounded saturation functions ⋮ Twin-width II: small classes ⋮ Fast Property Testing and Metrics for Permutations ⋮ Hereditary properties of partitions, ordered graphs and ordered hypergraphs ⋮ Excluded permutation matrices and the Stanley-Wilf conjecture ⋮ Extremal functions of forbidden multidimensional matrices ⋮ Improved enumeration of simple topological graphs ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ Extremal functions of excluded tensor products of permutation matrices ⋮ Ordered and convex geometric trees with linear extremal function ⋮ Shadows of ordered graphs ⋮ Tight bounds on the maximum size of a set of permutations with bounded VC-dimension ⋮ Asymptotic enumeration of permutations avoiding generalized patterns ⋮ Finite automata and pattern avoidance in words ⋮ On the structure of matrices avoiding interval-minor patterns ⋮ On linear forbidden submatrices ⋮ On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture ⋮ Saturation Problems about Forbidden 0-1 Submatrices ⋮ Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings ⋮ On 0-1 matrices and small excluded submatrices ⋮ Kernelization lower bound for permutation pattern matching ⋮ Unnamed Item
This page was built for publication:
