Defining Sets and Critical Sets in (0,1)‐Matrices

DOI10.1002/jcd.21326zbMath1267.05053OpenAlexW2148385185MaRDI QIDQ4929282

Nicholas J. Cavenagh

Publication date: 13 June 2013

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jcd.21326

zbMATH Keywords

defining setcritical setfrequency squareGale-Ryser theorem\(F\)-square(0, 1)-matrix

Mathematics Subject Classification ID

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

Related Items

Rank relations between a \(\{0, 1\}\)-matrix and its complement, Critical sets of 2-balanced Latin rectangles, Constructing (0,1)-matrices with large minimal defining sets, Most binary matrices have no small defining set

Cites Work

• A theorem on flows in networks
• Matrices of zeros and ones with fixed row and column sum vectors
• Minimal Interchanges of (0, 1)-Matrices and Disjoint Circuits in a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item