On joint realization of (0,1) matrices

DOI10.1016/0024-3795(89)90590-9zbMath0664.15006OpenAlexW2041338539MaRDI QIDQ1115506

Aditya Shastri, William Y. C. Chen

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90590-9

zbMATH Keywords

(0,1) matricesjointly realizable classesnonnegative integral vectorsunavoidable configuration

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36)

Related Items (5)

Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem ⋮ A formulation of the wide partition conjecture using the atom problem in discrete tomography ⋮ Joint realization of (0, 1) matrices revisited ⋮ Integral matrices with given row and column sums ⋮ On the computational complexity of determining polyatomic structures by X-rays

Cites Work

• Unnamed Item
• The network flows approach for matrices with given row and column sums
• A short proof of Kundu's k-factor theorem
• On Ryser's maximum term rank formula
• Matrices of zeros and ones with fixed row and column sum vectors
• The k-factor conjecture is true
• Combinatorial Configurations

This page was built for publication: On joint realization of (0,1) matrices