Multicolour Discrepancies

DOI10.1017/S0963548303005662zbMath1046.05030OpenAlexW2911835947MaRDI QIDQ4462636

Benjamin Doerr, Anand Srivastav

Publication date: 18 May 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548303005662

zbMATH Keywords

hypergraphscombinatorial discrepancy theorymulticolour discrepancies

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Irregularities of distribution, discrepancy (11K38)

Related Items (17)

Balanced partitions of vector sequences ⋮ Typical rounding problems ⋮ Almost envy-freeness for groups: improved bounds via discrepancy theory ⋮ Discrepancies of spanning trees and Hamilton cycles ⋮ Set-Codes with Small Intersections and Small Discrepancies ⋮ Balancing connected colourings of graphs ⋮ On balanced colorings of sparse hypergraphs ⋮ Maximizing coverage while ensuring fairness: a tale of conflicting objectives ⋮ Latin squares and low discrepancy allocation of two-dimensional data ⋮ Balancing sums of random vectors ⋮ Unnamed Item ⋮ Non-independent randomized rounding and coloring ⋮ Improved bounds and schemes for the declustering problem ⋮ Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\) ⋮ Highly nonlinear functions over finite fields ⋮ Unnamed Item ⋮ An Improved Discrepancy Approach to Declustering

This page was built for publication: Multicolour Discrepancies