Defining sets and critical sets in (0,1)-matrices

DOI10.1002/JCD.21326MaRDI QIDQ4929282zbMATH OpenOpenAlexFDO

Authors 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

critical setdefining setfrequency squareGale-Ryser theorem\(F\)-square(0, 1)-matrix

Mathematics Subject Classification ID

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

Recommendations

• The maximum, supremum, and spectrum for critical set sizes in \((0,1)\)-matrices
• Constructing (0,1)-matrices with large minimal defining sets
• Most binary matrices have no small defining set
• Critical sets of 2-balanced Latin rectangles
• scientific article; zbMATH DE number 90345

Cites work

• scientific article; zbMATH DE number 1334634 (Why is no real title available?)
• scientific article; zbMATH DE number 1996250 (Why is no real title available?)
• scientific article; zbMATH DE number 1792651 (Why is no real title available?)
• scientific article; zbMATH DE number 2114508 (Why is no real title available?)
• A theorem on flows in networks
• Combinatorial matrix classes
• Matrices of zeros and ones with fixed row and column sum vectors
• Minimal Interchanges of (0, 1)-Matrices and Disjoint Circuits in a Graph
• Weak critical sets in cyclic Latin squares

Cited in

(5)

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

This page was built for publication: Defining sets and critical sets in \((0,1)\)-matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4929282)