Hereditary Discrepancies in Different Numbers of Colors II
Doerr, Benjamin · Fouz, Mahmoud
Original · EN
We bound the hereditary discrepancy of a hypergraph in two colors in terms of its hereditary discrepancy in c colors. We show that (,2) ≤ K c (,c), where K is some absolute constant. This bound is sharp.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.