Hereditary Discrepancies in Different Numbers of Colors II
<|reference_start|>Hereditary Discrepancies in Different Numbers of Colors II: We bound the hereditary discrepancy of a hypergraph $\HH$ in two colors in terms of its hereditary discrepancy in $c$ colors. We show that $\herdisc(\HH,2) \le K c \herdisc(\HH,c)$, where $K$ is some absolute constant. This bound is sharp.<|reference_end|>
@article{doerr2006hereditary,
    title={Hereditary Discrepancies in Different Numbers of Colors II},
    author={Benjamin Doerr, Mahmoud Fouz},
    journal={arXiv preprint arXiv:cs/0611126},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0611126},
    primaryClass={cs.DM}
}