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

DOI10.1002/JCD.21326zbMATH Open1267.05053OpenAlexW2148385185MaRDI QIDQ4929282FDOQ4929282

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

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

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)

Cites Work

• Combinatorial matrix classes
• A theorem on flows in networks
• Matrices of zeros and ones with fixed row and column sum vectors
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal Interchanges of (0, 1)-Matrices and Disjoint Circuits in a Graph
• Weak critical sets in cyclic Latin squares

Cited In (5)

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

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)