Most binary matrices have no small defining set

DOI10.1016/j.disc.2020.112035zbMath1445.05022arXiv1908.01267OpenAlexW3037201046MaRDI QIDQ785838

Anita Liebenau, Ian M. Wanless, Carly Bodkin

Publication date: 12 August 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

binary matricesrandom bipartite graphdefining setcritical set

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
• Constructing (0,1)-matrices with large minimal defining sets
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• Defining Sets and Critical Sets in (0,1)‐Matrices
• The maximum, supremum, and spectrum for critical set sizes in (0,1)‐matrices
• Probability and Computing

This page was built for publication: Most binary matrices have no small defining set