Sharper bounds and structural results for minimally nonlinear 0-1 matrices

DOI10.37236/7801zbMath1451.15021arXiv1804.05999OpenAlexW2797580864MaRDI QIDQ2209895

Shen-Fu Tsai, Jesse T. Geneson

Publication date: 5 November 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

0-1 matrixminimally nonlinear matrix

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Boolean and Hadamard matrices (15B34)

Related Items (1)

Almost all permutation matrices have bounded saturation functions

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• On linear forbidden submatrices
• Extremal functions of forbidden double permutation matrices
• Davenport-Schinzel theory of matrices
• Bounds on parameters of minimally nonlinear patterns
• The maximum number of unit distances in a convex \(n\)-gon

This page was built for publication: Sharper bounds and structural results for minimally nonlinear 0-1 matrices