scientific article; zbMATH DE number 4137791

MaRDI QIDQ3470485zbMATH OpenFDO

Authors Thom Porter, László A. Székely

Publication date 1990

zbMATH Keywords

matrix inequalitypartition of a graphrow stochastic matrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Linear inequalities of matrices (15A39)

Recommendations

• Discrepancy of matrices of zeros ond ones
• On the linear and hereditary discrepancies
• (0,1)-matrices and discrepancy
• scientific article; zbMATH DE number 4195999
• Linear versus hereditary discrepancy

Cited in

(9)

• Discrepancy of set-systems and matrices
• The matrix multidisk problem
• Discrepancy of weighted matrix nets
• Problems and results on judicious partitions
• Balanced judicious bipartitions of graphs
• Solving some discrepancy problems in NC
• A note on balanced bipartitions
• Using discrepancy to control singular values for nonnegative matrices
• Bounds for pairs in partitions of graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3470485)