Short Proofs of the Gale & Ryser and Ford & Fulkerson Characterizations of the Row and Column Sum Vectors of (0,1)-Matrices

DOI10.7153/mia-04-13zbMath0979.15014OpenAlexW2321214229MaRDI QIDQ2711488

Richard A. Brualdi

Publication date: 1 July 2001

Published in: Mathematical Inequalities & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7153/mia-04-13

zbMATH Keywords

linear inequalitiesmajorization\((0,1)\)-matricesstructure matrixrow and column sum vector

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Linear inequalities of matrices (15A39) Combinatorial inequalities (05A20)

Related Items (1)

Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices

This page was built for publication: Short Proofs of the Gale & Ryser and Ford & Fulkerson Characterizations of the Row and Column Sum Vectors of (0,1)-Matrices