A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES
2017
Mathematika
Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we are given an $n$ -point set $P$ , and a collection ${\mathcal{F}}=\{F_{1},\ldots ,F_{m}\}$ of subsets of $P$ , and our goal is color $P$ with two colors, red and blue, so that the maximum over the $F_{i}$ of the absolute difference between the number of red elements and the number of blue elements (the discrepancy) is
doi:10.1112/s0025579317000250
fatcat:rch5qjmy3rej7cfcbapbuhriei