Properties of (0,1)-matrices without certain configurations

DOI10.1016/0097-3165(81)90059-5zbMath0519.05012OpenAlexW2060194144MaRDI QIDQ1054734

Richard P. Anstee

Publication date: 1981

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(81)90059-5

zbMATH Keywords

forbidden configurationstriangles(0,1)-matricesdistinct columnslinearly independent row intersections

Mathematics Subject Classification ID

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

Related Items (6)

General forbidden configuration theorems ⋮ Hypergraphs with no special cycles ⋮ A forbidden configuration theorem of Alon ⋮ Optimisation and hypergraph theory ⋮ Matrices and set differences ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

• Properties of (0,1)-matrices with no triangles
• Intersection properties of finite sets
• Properties of (0,1)-Matrices With Forbidden Configurations
• Combinatorial Configurations
• A Fundamental Matrix Equation for Finite Sets

This page was built for publication: Properties of (0,1)-matrices without certain configurations