Approximation of multi-color discrepancy

DOI10.1007/978-3-540-48413-4_5MaRDI QIDQ4941825zbMATH OpenFDO

Authors Benjamin Doerr, Anand Srivastav

Publication date 8 October 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-48413-4_5

zbMATH Keywords

Barany-Grunberg theoremBeck-Fiala theoremhypergraphmulticolor discrepancyVC-dimension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• Multi-color discrepancies
• Multicolour Discrepancies
• Discrepancy without partial colorings
• Approximating Bicolored Images from Discrete Projections
• Discrete approximation of coloring the plane
• Discrepancy in different numbers of colors
• Multicolor Discrepancy of Arithmetic Structures

Cited in

(7)

• Discrepancy and approximations for bounded VC-dimension
• Improved bounds and schemes for the declustering problem
• Maximizing coverage while ensuring fairness: a tale of conflicting objectives
• Multi-color discrepancies
• Approximating Bicolored Images from Discrete Projections
• Six Standard Deviations Suffice
• Multicolour Discrepancies

This page was built for publication: Approximation of multi-color discrepancy

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