On the structure of matrices avoiding interval-minor patterns

DOI10.1016/j.aam.2018.07.005zbMath1397.05011arXiv1803.09003OpenAlexW2962791870WikidataQ129465192 ScholiaQ129465192MaRDI QIDQ1795489

Vít Jelínek, Stanislav Kučera

Publication date: 16 October 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidance01-matrixinterval minor

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph minors (05C83) Extremal combinatorics (05D99)

Related Items

Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices

Cites Work

• Unnamed Item
• Degrees of nonlinearity in forbidden 0-1 matrix problems
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Jacobi's identity and the König-Egerváry theorem
• On linear forbidden submatrices
• On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
• Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
• Extremal functions of forbidden double permutation matrices
• Graph minors. V. Excluding a planar graph
• Davenport-Schinzel theory of matrices
• Bounds on parameters of minimally nonlinear patterns
• The maximum number of unit distances in a convex \(n\)-gon
• On 0-1 matrices and small excluded submatrices
• A decomposition theorem for partially ordered sets
• Interval Minors of Complete Bipartite Graphs
• An Extremal Problem on Sparse 0-1 Matrices
• Finding small patterns in permutations in linear time