Balanced matrices and property (G)

DOI10.1007/BFb0120894zbMath0467.05048OpenAlexW179502443MaRDI QIDQ3919747

Claude Berge

Publication date: 1980

Published in: Mathematical Programming Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0120894

zbMATH Keywords

minimax theoremsintegral polyhedra(0,1)-matricesbalanced hypergraphsnormal hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality ⋮ Balanced matrices ⋮ Structural properties and decomposition of linear balanced matrices ⋮ Optimisation and hypergraph theory ⋮ A result on k-valent graphs and its application to a graph embedding problem ⋮ Decomposition of balanced matrices ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)